You'll find a dizzying range of hotels when you arrive, from $40 guesthouses to luxury resorts costing thousands per night.