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

Hotels with parking 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 parking

Tonight
13 Oct - 14 Oct
Tomorrow
14 Oct - 15 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Victoria hotels with parking

A modern hotel building with a prominent sign, multiple floors, and a parking lot.
A hotel room with a large bed, wooden panel walls, two bedside lamps, a nightstand, a desk, a chair, and a window with curtains.
A modern living room with a dining area.
A modern hotel lobby with a reception desk, seating area, and a large glass wall.

1. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
Labuan
Malaysia
latiffa aini
S$73
includes taxes & fees
16 Oct - 17 Oct
AZ Hotel & Serviced Apartments
A hotel room with a large window, a sofa, a coffee table, a TV, and a desk with a chair.
A hotel lobby with a central bar area, multiple dining tables with purple chairs, and a large painting on the wall.
A modern hotel room with a living area, a dining area, a TV, and a large window with curtains.
A bar with a tiled backsplash, hanging lights, and a TV mounted on the wall.

2. Hotel Aifa

Hotel Aifa
Labuan
Malaysia
amnanie
S$72
includes taxes & fees
17 Oct - 18 Oct
Hotel Aifa
A lobby with a water feature, seating areas, and indoor plants.
A stone wall with a sign reading "AZENDA Suites".
A banquet hall with round tables, chairs, and a stage with a 'Happy Birthday' sign.
A hotel room with a large bed, bedside lamps, a desk with a chair, and a TV mounted on the wall.

3. Lazenda Hotel

Lazenda Hotel
Labuan
United Kingdom
Rhys
S$70
includes taxes & fees
17 Oct - 18 Oct
Lazenda Hotel
A rooftop terrace with potted plants and a tiled floor.
A hotel with a modern design, featuring a flat roof, large windows, and a red accent on the facade.
A reception desk with a sign that reads "Avida Hotel".
A hotel room with a bed, white bedding, a bedside telephone, and three framed pictures on the wall.

4. Avida Hotel

Avida Hotel
Labuan
Malaysia
Anonymous traveller
S$32
includes taxes & fees
14 Oct - 15 Oct
Avida Hotel
A hotel entrance with a glass facade, a sign reading "KC Hotel", and a "OPEN" sign above the door.
A reception desk with a flat-screen TV above it, a fire extinguisher on the wall, and a bouquet of flowers on the left.
A staircase with a metal handrail and a modern design.
A hotel entrance with a glass facade, a red stripe, and a floral decoration.

5. KL Hotel

KL Hotel
Labuan
Malaysia
Gabriel
S$28
includes taxes & fees
13 Nov - 14 Nov
KL Hotel
A modern hotel with a large indoor swimming pool, multiple balconies, and a well-lit lobby area.
A spacious lobby with marble floors, a central bar area, and a staircase leading to a balcony with a pool view.
A balcony with a table, two chairs, and a bottle of champagne.
A spacious lobby with a central staircase, large columns, and potted plants.

6. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
S$155
includes taxes & fees
17 Oct - 18 Oct
Dorsett Grand Labuan
A hotel room with a bed, a chair, a table, and a small stool.
A living room with a sofa, a small table, a television, and a ceiling fan.
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 bathroom with a sink, toilet, and bathtub.

7. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
S$73
includes taxes & fees
21 Oct - 22 Oct
Tiara Labuan Hotel
A modern building with a glass facade, multiple levels, and a rooftop terrace.
A bar area with a stone wall, multiple shelves of bottles, and several bar stools.
An outdoor seating area with tables and chairs, a glass enclosure, and a view of the cityscape at night.
A hotel room with a large bed, bedside tables, a nightstand, a window with blinds, and a door.

8. Hotel Labuan Point

Hotel Labuan Point
Labuan
United Kingdom
Amna
S$68
includes taxes & fees
14 Oct - 15 Oct
Hotel Labuan Point
A resort pool area with palm trees, lounge chairs, and a view of the ocean.
A row of tall palm trees in front of a building with balconies.
A beach with thatched umbrellas, lounge chairs, and a boat in the background.
A hotel room with two beds, a ceiling fan, a small table, and a view of the ocean through large windows.

9. Palm Beach Resort & Spa

Palm Beach Resort & Spa
Labuan
Singapore
Elaine Kesuma
S$76
includes taxes & fees
12 Nov - 13 Nov
Palm Beach Resort & Spa
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 12 days 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