Romantic Hotels 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

Corinthia St George's Bay

5 out of 5

Posted 1 hour ago

Travelocity Verified Review

"After a rocky start with our room, the hotel staff and management were totally amazing Staff throughout the hotel were really helpful and welcoming, always paying close attention to detail Great food options at the hotel, and good number of restaurants. The spread at the buffet breakfast was great Specials shout out to Tamara, Khushi and all the staff we dealt with"

A verified traveler stayed at Corinthia St George's Bay

Radisson Blu Resort, Malta St. Julian's

4 out of 5

Posted 1 day ago

Travelocity Verified Review

"Radisson Blu Malta – A Lovely Stay with Stunning Views! Stayed for 4 days as part of a wedding party and overall had a fantastic experience! Despite a few initial teething issues, the staff responded brilliantly and really looked after us. The hotel is clean, and the sea views are absolutely stunning! Honestly, one of those places where you can sit with a drink and admire the view for hours! A couple of small improvements: * UK plug sockets available, but none by the bedside, making phone charging tricky. Bring an extension lead! * Outdoor pool was extremely cold, although the indoor pools were pleasantly warmer. Bridge Bar was a brilliant chill-out spot and became our regular meeting point for drinks throughout the day! Another bonus is that the hotel is within walking distance of the main strip. Overall, a lovely stay! A huge thank you to the front desk management team and especially Raj for looking after us so well. Thanks to everyone who made our stay so enjoyable. Would happily return!"

A verified traveler stayed at Radisson Blu Resort, Malta St. Julian's

More ways to wander Victoria

Victoria Hotels