Search Deals on
Rustaq Vacation Packages

Build your package with 2 more options

Rustaq Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Royal Tulip Muscat

Royal Tulip Muscat

4 out of 5
Price was $1,611, price is now $1,395 per person
$1,395
per person
Dec 31 - Jan 7
found 1 day ago
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

The View

The View

3.5 out of 5
Price was $2,886, price is now $1,972 per person
$1,972
per person
Jan 1 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Muscat (MCT)
Book a stay at this spa hotel in Al Hamra. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Wadi Ghul Dam and Bait Al Safah Museum are located nearby.

Tivoli LA VIE Muscat Hotel & Residences

Tivoli LA VIE Muscat Hotel & Residences

5 out of 5
Price was $2,361, price is now $1,875 per person
$1,875
per person
Dec 31 - Jan 7
found 1 day ago
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

Boulevard hotel

4 out of 5
Price was $1,680, price is now $1,396 per person
$1,396
per person
Dec 31 - Jan 7
found 1 day ago
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

Mysk Al Mouj Hotel

4 out of 5
Price was $2,011, price is now $1,677 per person
$1,677
per person
Dec 31 - Jan 7
found 1 day ago
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

Golden Tulip Muscat The Village

3.5 out of 5
Price was $1,720, price is now $1,447 per person
$1,447
per person
Dec 31 - Jan 7
found 1 day ago
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

The Chedi Muscat

The Chedi Muscat

5 out of 5
Price was $4,449, price is now $3,771 per person
$3,771
per person
Dec 31 - Jan 7
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Muscat (MCT)
Book a stay at this luxury resort in Muscat. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Qurum Beach and Oman Avenues Mall are located nearby.

Rustaq Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Boulevard hotel

Boulevard hotel

4 out of 5
Price was $1,680, price is now $1,396 per person
$1,396
per person
Dec 31 - Jan 7
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Muscat (MCT)
Tivoli LA VIE Muscat Hotel & Residences

Tivoli LA VIE Muscat Hotel & Residences

5 out of 5
Muscat Hills
Price was $2,361, price is now $1,875 per person
$1,875
per person
Dec 31 - Jan 7
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Muscat (MCT)
Mysk Al Mouj Hotel

Mysk Al Mouj Hotel

4 out of 5
Al Mouj
Price was $2,011, price is now $1,677 per person
$1,677
per person
Dec 31 - Jan 7
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Muscat (MCT)
Golden Tulip Muscat The Village

Golden Tulip Muscat The Village

3.5 out of 5
Al Hail North
Price was $1,720, price is now $1,447 per person
$1,447
per person
Dec 31 - Jan 7
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Muscat (MCT)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

flydubai
Sun, Nov 15 - Tue, Nov 17
DXB
Dubai Intl.
MCT
Muscat Intl.
$263 Roundtrip, found 3 hours ago
$263
Roundtrip
found 3 hours ago
Select flydubai flight, departing Sun, Nov 15 from Dubai Intl. to Muscat Intl., returning Tue, Nov 17, priced at $263 found 3 hours ago
Qatar Airways
Sun, Nov 15 - Tue, Nov 17
DXB
Dubai Intl.
MCT
Muscat Intl.
$395 Roundtrip, found 3 hours ago
$395
Roundtrip
found 3 hours ago
Select Qatar Airways flight, departing Sun, Nov 15 from Dubai Intl. to Muscat Intl., returning Tue, Nov 17, priced at $395 found 3 hours ago
Turkish Airlines
Mon, Nov 16 - Wed, Dec 2
LAX
Los Angeles Intl.
MCT
Muscat Intl.
$1,161 Roundtrip, found 3 hours ago
$1,161
Roundtrip
found 3 hours ago
Select Turkish Airlines flight, departing Mon, Nov 16 from Los Angeles Intl. to Muscat Intl., returning Wed, Dec 2, priced at $1,161 found 3 hours ago