Luxury Hotels in East Nusa Tenggara from AU$69

"Better than I expected. Highly recommend this hotel to everyone. Super five star hotel "

"Our stay at Sudamala Resort Labuan Bajo was nothing short of exceptional. The resort offers a truly luxurious feel, set along a secluded beachfront that creates an immediate sense of peace and exclusivity. It’s the perfect place to unwind, especially after exploring Komodo. What stood out most was the staff — easily among the best hospitality we’ve experienced. Every interaction was warm, attentive, and genuinely thoughtful, which made the stay all the more memorable. The food was also a highlight. It was the best we had in Labuan Bajo — the breakfast spread was generous with plenty of variety, and the Indonesian dishes were authentic and full of flavour. We upgraded to a private villa with a pool, and it was absolutely worth it. Having our own space, combined with touches like a floating breakfast, really elevated the experience and added an extra layer of luxury. The complimentary airport shuttle was another thoughtful touch, making arrival and departure seamless. The only minor downside was the spa pricing. Although we were offered a 20% Expedia discount, it couldn’t be used alongside the happy hour massage rates (morning sessions). Overall, the massages felt quite expensive — particularly once service and tax (around 21%) were added. We ended up visiting Manta Spa in town, which offered a similarly upscale experience at a more reasonable price point. That said, this was a small drawback in what was otherwise a 5-star experience! Highly recommend this resort."

"Amazing reef straight from the beach or from the pier at low tide. would highly recommend could not fault anything!"

"Food and service can be better "

"Absolutely beautiful. Room was so comfortable and clean. Japanese restaurant was amazing. Staff are all so nice and excellent at what they all do. "

"Lovely view of the ocean and sunset! Pool looked murky, but lots of families were enjoying it. The biggest bummer was the noise almost all night on the boardwalk below… but maybe that was because it was Easter Week??"

"It’s an older property but it’s spotlessly clean. The staff are fantastic. It’s out of town but it’s nice and quiet. They have a shuttle that goes in to town a couple times a day which helps. The breakfast is basic but ok. Overall we liked it. "

"Enjoyed our stay tremendously"

"Yes the breakfast was fresh and a very good spread. And yes the pool was very nice indeed. The room was clean and the staff very friendly and polite."