Padar Island Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Adults Only hotel deals in Padar Island
Price found within the past 48 hours. Click for updated prices.
Menjaga Bay
Price was AU$1,904, price is now AU$1,752 per person
AU$1,752
per person
5 Sept - 10 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
9.2/10 Wonderful! (31 reviews)
If you’re looking for total relaxation, Menjaga Bay is perfection. This was the most relaxed and beautiful holiday I could have asked for. The staff are absolutely wonderful. I stayed with my young daughter and we already miss the staff’s kindness and smiling faces. I used the spa daily (massage) and of all the hotels I stayed at in Indonesia, these ladies were the absolute best! Every different therapist gave a consistent and completely body melting massage. I think I healed from years of stress here. Management is superb, and the food is delicious. We stayed for 7 days and never tired of the menu.
Reviewed on 25 May 2026
Meruorah Komodo Labuan Bajo
Price was AU$2,153, price is now AU$1,869 per person
AU$1,869
per person
5 Sept - 10 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
9/10 Wonderful! (181 reviews)
I had an amazing stay. Staff was very on point and helpful. The rooms were clean and breakfast was delicious.
Reviewed on 9 June 2026
TA’AKTANA, a Luxury Collection Resort & Spa, Labuan Bajo
Price was AU$4,357, price is now AU$4,357 per person
AU$4,357
per person
5 Sept - 10 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
9.8/10 Exceptional! (28 reviews)
Absolute perfection! Exceptional staff, outstanding food, and flawless service. Truly nothing to fault!
Reviewed on 1 Aug 2025
Lelewatu Resort Sumba
Price was AU$3,460, price is now AU$2,762 per person
AU$2,762
per person
2 Aug - 8 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
8/10 Very Good! (11 reviews)
We spent 4 nights in a hanging villa with private pool 30 Dec to 3 Jan. The view was stunning and the staff were amazing.
Reviewed on 4 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Padar Island
View all trips5* Adults Only holidays in Padar Island
Price found within the past 48 hours. Click for updated prices.
Meruorah Komodo Labuan Bajo
Price was AU$2,153, price is now AU$1,869 per person
AU$1,869
per person
5 Sept - 10 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
9/10 Wonderful! (181 reviews)
I had an amazing stay. Staff was very on point and helpful. The rooms were clean and breakfast was delicious.
Reviewed on 9 June 2026
TA’AKTANA, a Luxury Collection Resort & Spa, Labuan Bajo
Price was AU$4,357, price is now AU$4,357 per person
AU$4,357
per person
5 Sept - 10 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
9.8/10 Exceptional! (28 reviews)
Absolute perfection! Exceptional staff, outstanding food, and flawless service. Truly nothing to fault!
Reviewed on 1 Aug 2025
Lelewatu Resort Sumba
Price was AU$3,460, price is now AU$2,762 per person
AU$2,762
per person
2 Aug - 8 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
8/10 Very Good! (11 reviews)
We spent 4 nights in a hanging villa with private pool 30 Dec to 3 Jan. The view was stunning and the staff were amazing.
Reviewed on 4 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Padar Island
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
