Cheap Vacations in Oman 2026

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Flight and Cheap hotel deals in Oman

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

Centara Muscat Hotel Oman

Azaiba

CA $1,901

per person

Oct 23 - Oct 29

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Muscat (MCT)

8.6/10 Excellent! (331 reviews)

Al Maha International Hotel

Al Ghubrah Ash Shamaliyyah

CA $2,278

per person

Oct 19 - Oct 24

just found

Roundtrip non-stop flight included

Montreal (YUL) to Muscat (MCT)

7.6/10 Good! (117 reviews)

Radisson Blu Hotel, Muscat

Al Khuwair

CA $2,413

per person

Oct 19 - Oct 24

just found

Roundtrip non-stop flight included

Montreal (YUL) to Muscat (MCT)

8.8/10 Excellent! (511 reviews)

Great location and walking distance to a lot of restaurants and cafes. Staff are very helpful and a good selection at breakfast

Reviewed on Sep 3, 2026

InterContinental Muscat by IHG

Shati Al Qurum

CA $2,911

per person

Oct 19 - Oct 24

just found

Roundtrip non-stop flight included

Montreal (YUL) to Muscat (MCT)

9.4/10 Exceptional! (381 reviews)

Great staff very helpful and friendly. Breakfast was very good. The rooms are cleaned daily. Our kids loved the pools they were very refreshing in the Omani heat.

Reviewed on Aug 31, 2026

Samara Hotel

Al Khuwair

CA $2,189

per person

Oct 19 - Oct 24

just found

Roundtrip non-stop flight included

Montreal (YUL) to Muscat (MCT)

7.8/10 Good! (91 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Oman

View all trips

5* Cheap holidays in Oman

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

InterContinental Muscat by IHG

Shati Al Qurum

CA $2,911

per person

Oct 19 - Oct 24

just found

Roundtrip non-stop flight included

Montreal (YUL) to Muscat (MCT)

9.4/10 Exceptional! (381 reviews)

Great staff very helpful and friendly. Breakfast was very good. The rooms are cleaned daily. Our kids loved the pools they were very refreshing in the Omani heat.

Reviewed on Aug 31, 2026

Don't see what you're looking for?

See all available trips from Columbus to Oman

View all trips

Cheap Hotels in Oman

SUKOON HOSTEL

Muscat Expressway Seeb Muscat Governorate

5 min drive from Muttrah Souq

CA $28

CA $33 total

Oct 3 - Oct 4

includes taxes & fees

Stay at this hostel in Seeb. Enjoy free WiFi, 20 restaurants, and a beach locale. Popular attractions Sahwa Gardens and Muscat City Centre Shopping Mall are ...

2/10 (1 review)

"Wir haben dieses Hostel nur für ein paar Stunden gebucht, um zu duschen, uns umzuziehen und kurz vor unserem Abendflug auszuruhen. Leider waren wir sehr enttäuscht. Das Badezimmer war extrem schmutzig, besonders die alten Seifen mit Haaren darauf. Es war unangenehm, überhaupt barfuß dort zu stehen. ..."

Reviewed on May 22, 2026

Arabian Hostel

Al udhabia st Muscat Oman

5 min drive from Muttrah Souq

CA $39

CA $45 total

Sep 6 - Sep 7

includes taxes & fees

Stay at this hostel in Muscat. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Sultan Qaboos Sports Complex and Panorama Mall ...

Heritage Hostel Muscat

Al Marafah St Muscat Muscat Governorate

5 min drive from Muttrah Souq

Stay at this hostel in Muscat. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions Oman Avenues Mall and Muscat Grand Mall are located ...

Get rates

See all 867 properties in Oman

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.