I was used to search for Western style breakfast in Taiwan. In Thailand many hostels also have a restaurant and you can order at least eggs and toast for breakfast. Green Tulip House has eggs, fruit, toast, tea and juice for 120 Baht (~3€)!
Green Tulip House – nice breakfast