Middle East Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.
Grand Millennium Muscat Apartments and Suites connected to Mall
RM9,831
per person
7 Nov - 11 Nov
found 14 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Muscat (MCT)
8.8/10 Excellent! (451 reviews)
We had a great stay at the grand millennium. It is connected to the mall which is very convenient if you need to quickly grab anything. Everything was very clean and the amenities were great. There was a separate spa for men and women including jacuzzi, steam room and sauna. The roof top pools were mixed and a completely private one for women. There is also a tennis court on the roof top. The only downside was the WiFi being quite slow so I had to resort to data sometimes. Staff were very helpful with any needs and also let us check in early when we arrived. Definitely recommend staying if you are visiting muscat
Reviewed on 21 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all tripsPrice found within the past 48 hours. Click for updated prices.
Grand Millennium Muscat Apartments and Suites connected to Mall
RM9,831
per person
7 Nov - 11 Nov
found 14 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Muscat (MCT)
8.8/10 Excellent! (451 reviews)
We had a great stay at the grand millennium. It is connected to the mall which is very convenient if you need to quickly grab anything. Everything was very clean and the amenities were great. There was a separate spa for men and women including jacuzzi, steam room and sauna. The roof top pools were mixed and a completely private one for women. There is also a tennis court on the roof top. The only downside was the WiFi being quite slow so I had to resort to data sometimes. Staff were very helpful with any needs and also let us check in early when we arrived. Definitely recommend staying if you are visiting muscat
Reviewed on 21 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips
JW Marriott Marquis Hotel Dubai
Sheikh Zayed Road, Business Bay Dubai
RM605
RM764 total
5 Sept - 6 Sept
includes taxes & fees
Stay at this luxury hotel in Dubai. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Sofitel Dubai The Palm Resort & Spa
East Crescent Road Dubai
RM558
RM705 total
3 Sept - 4 Sept
includes taxes & fees
Stay at this luxury resort in Dubai. Enjoy free Wi-Fi, free parking and 5 outdoor pools. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Waldorf Astoria Dubai Palm Jumeirah
Crescent Road, The Palm Jumeirah Dubai
RM594
RM750 total
7 Sept - 8 Sept
includes taxes & fees
Stay at this luxury resort in Dubai. Enjoy free parking, 3 outdoor pools and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
