Hotels with Restaurants in Victoria from $128

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 Victoria Hotels with Restaurants

The Duke Boutique Hotel

The Duke Boutique Hotel

3 out of 5
Republic Street Victoria Gozo
$117 nightly
The price is $128 total per night
$128 total
Sep 25 - Sep 26
Total with taxes and fees
This hotel features a restaurant, a rooftop terrace, and a bar/lounge. WiFi in public areas is free. You'll appreciate the area shuttle, self parking, and ...
Downtown

Downtown

3 out of 5
Triq l-Ewropa, Ir-Rabat Ghawdex Victoria Gozo Region
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and babysitting. There's a gym on ...
Don't see what you're looking for?
See all available properties in Victoria
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.

Victoria hotels essential information

Accommodation
5,197 hotels
Lowest Price
$128
Highest Price
$128
Popular hotels
The Duke Boutique Hotel, Downtown

Recent Victoria hotel reviews by fellow wanderers

Ramla Bay Resort

Ramla Bay Resort

4 out of 5
Posted 18 hours ago
Travelocity Verified Review
"Very remote location. No evening entertainment aside from a poor singer doe 2 hours in one of the bars."
A verified traveler stayed at Ramla Bay Resort
Ramla Bay Resort