Hotels with Restaurants in Victoria from $179

Start date: Check-in selected.
To Date
End date: Check-out

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
$166 nightly
The price is $179 total per night
$179 total
Jan 3 - Jan 4, 2026
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
4,805 hotels
Lowest Price
$179
Highest Price
$179
Popular hotels
The Duke Boutique Hotel, Downtown

Recent Victoria hotel reviews by fellow wanderers

Corinthia St George's Bay

Corinthia St George's Bay

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"There was no airport shuttle, atleast that’s what we were told when we called the hotel to get picked up. "
A verified traveler stayed at Corinthia St George's Bay
Corinthia St George's Bay

Explore More Ways to Travel with Travelocity