I stayed at a luxurious overwater bungalow in the Maldives and a budget option. I had a great time for less than $100 a night.