For rock bottom budget travelers, Thailand is generally a little cheaper than Bali for accommodation, street food, and markets (because of greater competition) and slightly cheaper for flights (because Bangkok is a major hub), but the differences are slight.