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

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

Tonight
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Victoria hotels with parking

A lobby with a water feature, seating areas, and indoor plants.
A spacious restaurant with high ceilings, exposed ductwork, and hanging pendant lights. Tables are arranged around a central bar area.
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.

1. Lazenda Hotel

Lazenda Hotel
Labuan
United Kingdom
Rhys
S$69
includes taxes & fees
11 Oct - 12 Oct
Lazenda Hotel
A hotel room with a large window, a sofa, a coffee table, a TV, and a desk with a chair.
A bar with a tiled backsplash, hanging lights, and a TV mounted on the wall.
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.

2. Hotel Aifa

Hotel Aifa
Labuan
Malaysia
amnanie
S$71
includes taxes & fees
11 Oct - 12 Oct
Hotel Aifa
A modern hotel building with a prominent sign, multiple floors, and a parking lot.
A modern living room with a dining area.
A spacious lobby with wicker furniture, a glass wall, and a modern ceiling design.
A hotel room with a large bed, wooden panel walls, two bedside lamps, a nightstand, a desk, a chair, and a window with curtains.

3. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
Labuan
Malaysia
latiffa aini
S$65
includes taxes & fees
18 Oct - 19 Oct
AZ Hotel & Serviced Apartments
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
19 Oct - 20 Oct
Avida 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 a central staircase, large columns, and potted plants.
A spacious lobby with marble floors, a central bar area, and a staircase leading to a balcony with a pool view.

5. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
S$142
includes taxes & fees
5 Oct - 6 Oct
Dorsett Grand Labuan
A wall-mounted control panel with two illuminated buttons, one marked "DO NOT DISTURB" and the other "PLEASE CLEAN UP."
A staircase with a metal handrail and a modern design.
A hotel entrance with a glass facade, a red stripe, and a floral decoration.
A hotel entrance with a glass facade, a sign reading "KC Hotel", and a "OPEN" sign above the door.

6. KL Hotel

KL Hotel
Labuan
Malaysia
Gabriel
S$29
includes taxes & fees
8 Oct - 9 Oct
KL Hotel
A hotel room with a bed, a chair, a table, and a small stool.
A gym with various exercise machines, wooden flooring, and a water dispenser.
A living room with a sofa, a small table, a television, and a ceiling fan.
A bathroom with a sink, toilet, and bathtub.

7. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
S$113
includes taxes & fees
11 Oct - 12 Oct
Tiara Labuan Hotel
A modern building with a glass facade, multiple levels, and a rooftop terrace.
An outdoor seating area with tables and chairs, a glass enclosure, and a view of the cityscape at night.
A modern restaurant with a central bar, multiple tables, and chairs arranged for dining.
A bar area with a stone wall, multiple shelves of bottles, and several bar stools.

8. Hotel Labuan Point

Hotel Labuan Point
Labuan
United Kingdom
Amna
S$50
includes taxes & fees
18 Oct - 19 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$65
includes taxes & fees
17 Oct - 18 Oct
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 3 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