Hotels with Restaurants in Victoria

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Hotels with Restaurants in Victoria

Dorsett Grand Labuan

5.0 star property
8.2 out of 10, Very good, (137)
"Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all you help and thoughtfulness. Breakfast was presented beautifully with plenty of options. Overall a great experience."
The price is S$113
includes taxes & fees
30 Nov - 1 Dec
Dorsett Grand Labuan

Lazenda Hotel

3.0 star property
7.8 out of 10, Good, (68)
"Ok"
Lazenda Hotel

Hotel Aifa

3.0 star property
8.0 out of 10, Very good, (143)
"Well maintained"
Hotel Aifa

KL Hotel

3.0 star property
7.2 out of 10, Good, (69)
"The place is strategic and ideal budget hotel"
The price is S$33
includes taxes & fees
3 Dec - 4 Dec
KL Hotel

Micasa Hotel

3.0 star property
6.6 out of 10, (17)
"I don't like the room window and the toilet bowl cover not clean"
The price is S$34
includes taxes & fees
28 Nov - 29 Nov
Micasa Hotel
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.
Don't see what you're looking for?
See all available properties in Victoria
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.