
Al Haffa Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Our pick of the best Al Haffa Hotel Deals

Millennium Resort Salalah
PC 215, Ar Rubart Street Salalah Dhofar
Fully refundableReserve now, pay when you stay
The price is NZ$155 per night from 2 Mar to 3 Mar
NZ$155
2 Mar - 3 Mar
includes taxes & fees
8.6/10 Excellent! (143 reviews)
For a resort that’s listed as a premium property it was overall disappointing. Room service staff and food was just terrible. Staff unable to take orders or get them right. Appreciate that English is not the language in this country but the non-local staff should be trained in English as that was ...
Reviewed on 15 Feb 2026

Salalah Rotana Resort
Salalah Beach Resort, Taqah Road Salalah Dhofar Governorate
8.2/10 Very Good! (184 reviews)
Fantastic
Reviewed on 26 Oct 2025

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Discover the most popular places to visit in Al Haffa
Tomb of Nabi Ayoub
You can learn about the history of Salalah with a stop at Tomb of Nabi Ayoub. Wander the beautiful beaches in this relaxing area.
Activities

Historical Salalah City Tour with Culture, Food & Shopping
NZ$505
per traveller

East Salalah Mountain Safari, Wadi Darbat, Beach, Camels, Dunes
NZ$192
per adult

Historical Salalah: Guided City Tour of Heritage & Culture
NZ$139
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.