A modern fountain with a large circular structure, a clock tower, and palm trees in the background.

Hotels with Restaurants in Victoria

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Victoria Hotels with Restaurants

Tonight
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Victoria hotels with a restaurant

A lobby with a water feature, seating areas, and indoor plants.
A stone wall with a sign reading "AZENDA Suites".
A hotel room with a large bed, bedside lamps, a desk with a chair, and a TV mounted on the wall.
A banquet hall with round tables, chairs, and a stage with a 'Happy Birthday' sign.

1. Lazenda Hotel

Lazenda Hotel
Labuan
United Kingdom
Rhys
S$75
includes taxes & fees
21 Nov - 22 Nov
Lazenda Hotel
A modern hotel with a large indoor swimming pool, multiple balconies, and a well-lit lobby area.
A well-equipped gym with various exercise machines, treadmills, and exercise balls.
A spacious lobby with marble floors, a central bar area, and a staircase leading to a balcony with a pool view.
A spacious lobby with a central staircase, large columns, and potted plants.

2. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
S$156
includes taxes & fees
23 Oct - 24 Oct
Dorsett Grand Labuan
A hotel room with a large window, a sofa, a coffee table, a TV, and a desk with a chair.
A modern hotel room with a living area, a dining area, a TV, and a large window with curtains.
A multi-story hotel with a modern design, featuring a prominent entrance and a visible sign indicating the name.
A hotel lobby with a central bar area, multiple dining tables with purple chairs, and a large painting on the wall.

3. Hotel Aifa

Hotel Aifa
Labuan
Malaysia
amnanie
S$72
includes taxes & fees
23 Oct - 24 Oct
Hotel Aifa
A hotel room with a bed, a chair, a table, and a small stool.
A living room with a sofa, armchair, and a wooden coffee table. There is a large window with curtains and a view of greenery outside.
A living room with a sofa, a small table, a television, and a ceiling fan.
A gym with various exercise machines, wooden flooring, and a water dispenser.

4. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
S$69
includes taxes & fees
21 Nov - 22 Nov
Tiara Labuan Hotel
A resort pool area with palm trees, lounge chairs, and a view of the ocean.
A hotel room with two beds, a ceiling fan, a small table, and a view of the ocean through large windows.
An aerial view of a resort with multiple buildings, a beach, and a pool.
A beach with thatched umbrellas, lounge chairs, and a boat in the background.

5. Palm Beach Resort & Spa

Palm Beach Resort & Spa
Labuan
Singapore
Elaine Kesuma
S$65
includes taxes & fees
4 Nov - 5 Nov
Palm Beach Resort & Spa
A multi-story hotel with a distinctive rooftop structure and illuminated signage.
A hotel room with a large bed, bedside tables, a nightstand, a window with blinds, and a door.
A modern restaurant with a central bar, multiple tables, and chairs arranged for dining.
An outdoor seating area with tables and chairs, a glass enclosure, and a view of the cityscape at night.

6. Hotel Labuan Point

Hotel Labuan Point
Labuan
United Kingdom
Amna
S$50
includes taxes & fees
4 Nov - 5 Nov
Hotel Labuan Point
View all properties

Top Victoria Hotel Reviews

Lazenda Hotel

Lazenda Hotel

10/10 Excellent
"The staff were incredible, I had a really great stay. They helped me print documents, laundry was same day and only 26 ringgit for 6 days of laundry! The room is way nicer than what’s shown online."
Rhys 4-night trip
Posted 3 weeks ago
Lazenda Hotel
Hotel Aifa

Hotel Aifa

10/10 Excellent
"Good"
amnanie 2-night trip
Posted 2 months ago
Hotel Aifa

Explore a world of travel with Expedia