Search Deals onRustaq Vacation Packages
Rustaq Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Al Maha International Hotel
Price was $1,406, price is now $1,237 per person
$1,237
per person
Dec 31 - Jan 7
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Muscat (MCT)
Stay at this hotel in Muscat. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Qurum Beach and Oman Avenues Mall are located nearby.
Tivoli LA VIE Muscat Hotel & Residences
Price was $2,361, price is now $1,875 per person
$1,875
per person
Dec 31 - Jan 7
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Muscat (MCT)
Book a stay at this luxury hotel in Muscat. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Madinat Al Irfan Theatre and Go-cart Oman are located nearby.
The hotel is new and very nice, with friendly and helpful staff. It has very nice pool,
Reviewed on Sep 17, 2026
Boulevard hotel
Price was $1,680, price is now $1,396 per person
$1,396
per person
Dec 31 - Jan 7
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Muscat (MCT)
Book a stay at this spa hotel in Seeb. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Seeb Park and Seeb Souq are located nearby.
Nice
Reviewed on Jul 9, 2026
Mysk Al Mouj Hotel
Price was $2,011, price is now $1,677 per person
$1,677
per person
Dec 31 - Jan 7
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Muscat (MCT)
Book a stay at this golf hotel in Muscat. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Al Mouj Marina and Markaz Al Bahja Mall are located nearby.
Fabulous hotel overlooking marina
Rooftop pool
Amazing breakfast buffet
Welcoming staff
Thoroughly recommend
Reviewed on Oct 19, 2026
Golden Tulip Muscat The Village
Price was $1,720, price is now $1,447 per person
$1,447
per person
Dec 31 - Jan 7
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Muscat (MCT)
Book a stay at this beach hotel in Seeb. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Al Seeb Bowling Center and Al Mouj Marina are located nearby.
It’s a new, modern and luxurious hotel in a good vicinity to endless and diverse food options and also the beach for a swim. The hotel pool is nice and cold, perfect for the weather. Remarkable is the professionalism and hospitality of all the staff, at the desk, at the pool and exspecially the hotel manager, who let me check in early after a long flight.
Reviewed on Nov 11, 2026
Royal Tulip Muscat
Price was $1,611, price is now $1,395 per person
$1,395
per person
Dec 31 - Jan 7
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Muscat (MCT)
Stay at this hotel in Muscat. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Qurum Beach and Oman Avenues Mall are located nearby.
Lovely hotel, efficient check-in and check-out, quiet at night, good breakfast buffet, spacious and well-equipped room. Would definitely stay here again.
Reviewed on Nov 7, 2026
Golden Tulip Muscat
Price was $1,497, price is now $1,303 per person
$1,303
per person
Dec 31 - Jan 7
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Muscat (MCT)
Book a stay at this spa hotel in Muscat. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Qurum Beach and Muscat Grand Mall are located nearby.
Grand Hyatt Muscat
Price was $2,408, price is now $2,108 per person
$2,108
per person
Dec 31 - Jan 7
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Muscat (MCT)
Book a stay at this luxury hotel in Muscat. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Qurum Beach and Oman Natural History Museum are located nearby.
This hotel is probably one of the cleanest well maintained and presented hotels I’ve ever stayed. The staff are amazing and so helpful, nothing is too much trouble…
I never give full stars, the hotel has to earn them to my high standards…
I would definitely stay here again and the best room is 101… and I’d definitely recommend it to everyone wanting to stay in Muscat… thank you Grand Hyatt Hotel..
Reviewed on Sep 22, 2026
Rustaq Vacation Packages 3-4 Night Stays
Price found within the past 48 hours. Click for updated prices.
Rustaq Vacation Packages 5-7 Night Stays
Price found within the past 48 hours. Click for updated prices.
Top Flight Deals
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
Sun, Nov 15 - Tue, Nov 17
DXB
Dubai Intl.
MCT
Muscat Intl.
$263 Roundtrip, found 15 hours ago
$263
Roundtrip
found 15 hours ago
Sun, Nov 15 - Tue, Nov 17
DXB
Dubai Intl.
MCT
Muscat Intl.
$293 Roundtrip, found 15 hours ago
$293
Roundtrip
found 15 hours ago
Mon, Nov 16 - Wed, Dec 2
LAX
Los Angeles Intl.
MCT
Muscat Intl.
$1,161 Roundtrip, found 1 day ago
$1,161
Roundtrip
found 1 day ago
Discover Other Travel Deals
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations
