Hotels with a Gym in Muscat from $40

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Muscat Hotels with a Gym

Muscat Hotel & Apartment

Muscat Hotel & Apartment

4 out of 5
137, Al Qurum, Muscat
Get rates
This aparthotel features 2 bars/lounges, a poolside bar, and a restaurant. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like free self parking ...
The Chedi Muscat

The Chedi Muscat

5 out of 5
North Ghubra 32 Way No. 3215, Street No. 46, Muscat
Free Cancellation
The price is $233 per night
$233
per night
May 20 - May 21
This luxury resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. ...
InterContinental Muscat, an IHG Hotel

InterContinental Muscat, an IHG Hotel

5 out of 5
Al Kharjiya Street, Al Shati Area, PO Box 398, Muscat
Free Cancellation
The price is $140 per night
$140
per night
May 2 - May 3
A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, ...
Shangri-La Barr Al Jissah, Muscat

Shangri-La Barr Al Jissah, Muscat

5 out of 5
Barr Al Jissah, Po Box 644, Muscat
The price is $132 per night
$132
per night
May 4 - May 5
This luxury resort features a full-service spa, a marina, and 19 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's ...
Crowne Plaza Muscat, an IHG Hotel

Crowne Plaza Muscat, an IHG Hotel

4 out of 5
BLDG 1730, Qurum Street, Muscat
Free Cancellation
The price is $133 per night
$133
per night
May 4 - May 5
This hotel features a private beach, a full-service spa, and 6 restaurants. Traveling on business? Take advantage of the 24-hour business center and free WiFi ...
Millennium Executive Apartments Muscat

Millennium Executive Apartments Muscat

4 out of 5
Dohat al Adab Street, Al Khuwair, MGM Grand Mall, Muscat
Free Cancellation
Reserve now, pay when you stay
The price is $86 per night
$86
per night
Apr 25 - Apr 26
A restaurant and an outdoor tennis court are featured at this aparthotel. Traveling on business? Take advantage of the business center and free WiFi in public ...
Grand Hyatt Muscat

Grand Hyatt Muscat

5 out of 5
Shatti Al Qurm, Muscat
Free Cancellation
Reserve now, pay when you stay
The price is $117 per night
$117
per night
May 9 - May 10
This traditional hotel features a full-service spa, a nightclub, and 4 restaurants. Traveling on business? Take advantage of the business center, free WiFi in ...
Radisson Blu Hotel, Muscat

Radisson Blu Hotel, Muscat

4 out of 5
Al Khuleiah Street, Muscat
Free Cancellation
Reserve now, pay when you stay
The price is $65 per night
$65
per night
May 2 - May 3
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Families will appreciate the children's pool, onsite laundry ...
Radisson Collection Hotel, Hormuz Grand Muscat

Radisson Collection Hotel, Hormuz Grand Muscat

5 out of 5
Airport Heights, PC 111, Seeb, Muscat
Free Cancellation
Reserve now, pay when you stay
The price is $91 per night
$91
per night
Apr 26 - Apr 27
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the children's pool and onsite laundry ...
Centara Muscat Hotel Oman

Centara Muscat Hotel Oman

4 out of 5
Way 6816, Ghala Heights, Wilyat Bausher, Muscat
Free Cancellation
Reserve now, pay when you stay
The price is $52 per night
$52
per night
Apr 26 - Apr 27
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, ...
Best Western Premier Muscat

Best Western Premier Muscat

4 out of 5
Way 3341, (Off Dohat Al Adab Street), Al Khuwair, Muscat
Free Cancellation
The price is $40 per night
$40
per night
Apr 25 - Apr 26
This hotel features 2 restaurants, 2 indoor pools, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
Barceló Mussanah Resort, Sultanate of Oman

Barceló Mussanah Resort, Sultanate of Oman

4 out of 5
Wudam Al Sahil, Musannah
Free Cancellation
Reserve now, pay when you stay
The price is $99 per night
$99
per night
Apr 23 - Apr 24
This Art Deco hotel features a private beach, free water park access, and a full-service spa. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
Don't see what you're looking for?
See all available properties in Muscat
View all properties
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.

Muscat hotels essential information

Accommodation
310 hotels
Lowest Price
$40
Highest Price
$233
Popular hotels
Muscat Hotel & Apartment, The Chedi Muscat, Barceló Mussanah Resort, Sultanate of Oman, Centara Muscat Hotel Oman, InterContinental Muscat, an IHG Hotel, Millennium Executive Apartments Muscat, Shangri-La Barr Al Jissah, Muscat, Best Western Premier Muscat, Grand Hyatt Muscat, Radisson Blu Hotel, Muscat, Crowne Plaza Muscat, an IHG Hotel, Radisson Collection Hotel, Hormuz Grand Muscat

Recent Muscat hotel reviews by fellow wanderers

Sheraton Oman Hotel

Sheraton Oman Hotel

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"We stayed only one night. The check in was quick, sleepers, towels, robes : all was provided. We had stayed in twin bed room, beds are wide. Breakfast is buffet. Many options for vegans. We didn’t have opportunity to check the area around. Locates 30 min drive to Marina for boat trips. "
A verified traveler stayed at Sheraton Oman Hotel
Sheraton Oman Hotel

Types of hotels

Hotels near…

Hotels by star rating

Areas of Muscat