Hotels with a Gym in Victoria

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

Victoria hotels essential information

Accommodation	hotels
Lowest Price
Highest Price
Popular hotels

Recent Victoria hotel reviews by fellow wanderers

Radisson Blu Resort & Spa, Malta Golden Sands

5 out of 5

Posted 23 hours ago

Travelocity Verified Review

"Hotel very clean. All staff and management very helpful shop very poor but staff again very helpful we have been going their 20 years and will continue"

A verified traveler stayed at Radisson Blu Resort & Spa, Malta Golden Sands

Malta Marriott Resort & Spa

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"Fantastic see view. Great choice of wines in restaurant. Breakfast is fine. Nice walking area around. The only small issue is if you wish a sea view room, you have to accept the noise from beach toad (anyway not much disturbing if to close the balcony doors), but in this case you can choose a room with pool or city view. The staff is fine. In general good stay."

A verified traveler stayed at Malta Marriott Resort & Spa

Ramla Bay Resort

5 out of 5

Posted 9 days ago

Travelocity Verified Review

"After spending a few days in busy, crowded Valletta, Ramla Bay Resort was the perfect place to relax and enjoy the ocean and island views. Nice room with a big balcony, great restaurants, and a friendly staff. There are multiple swimming pools and a beach area - all with plenty of lounge chairs and umbrellas."

A verified traveler stayed at Ramla Bay Resort

More ways to wander Victoria

Victoria Hotels