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

Hotels with Parking & Resorts 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
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Victoria hotels with parking

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.

1. Lazenda Hotel

Lazenda Hotel
Labuan
Malaysia
Timothy
AU$78
includes taxes & fees
11 Oct - 12 Oct
Lazenda Hotel
A modern hotel building with a prominent sign, multiple floors, and a parking lot.
A modern hotel lobby with a reception desk, seating area, and a large glass wall.
A modern living room with a dining area.
A spacious lobby with wicker furniture, a glass wall, and a modern ceiling design.

2. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
Labuan
Malaysia
latiffa aini
AU$81
includes taxes & fees
2 Oct - 3 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 bar with a tiled backsplash, hanging lights, and a TV mounted on the wall.
A hotel lobby with a central bar area, multiple dining tables with purple chairs, and a large painting on the wall.
A multi-story hotel with a modern design, featuring a prominent entrance and a visible sign indicating the name.

3. Hotel Aifa

Hotel Aifa
Labuan
Malaysia
amnanie
AU$80
includes taxes & fees
2 Oct - 3 Oct
Hotel Aifa
A modern hotel with a large indoor swimming pool, multiple balconies, and a well-lit lobby area.
A balcony with a table, two chairs, and a bottle of champagne.
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.

4. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
AU$160
includes taxes & fees
2 Oct - 3 Oct
Dorsett Grand Labuan
A rooftop terrace with potted plants and a tiled floor.
A conference room with a long table, chairs, and water bottles.
A hotel room with a bed, white bedding, a bedside telephone, and three framed pictures on the wall.
A reception desk with a sign that reads "Avida Hotel".

5. Avida Hotel

Avida Hotel
Labuan
Malaysia
Anonymous traveller
AU$37
includes taxes & fees
10 Oct - 11 Oct
Avida Hotel
A hotel entrance with a glass facade, a sign reading "KC Hotel", and a "OPEN" sign above the door.
A hotel entrance with a glass facade, a red stripe, and a floral decoration.
A staircase with a metal handrail and a modern design.
A hotel room with two single beds, a bedside table with a lamp, and a nightstand with a phone and a vase of flowers.

6. KL Hotel

KL Hotel
Labuan
Malaysia
Gabriel
AU$30
includes taxes & fees
11 Oct - 12 Oct
KL Hotel
A hotel room with a bed, a chair, a table, and a small stool.
A bathroom with a sink, toilet, and bathtub.
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.

7. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
AU$75
includes taxes & fees
4 Oct - 5 Oct
Tiara Labuan Hotel
A modern building with a glass facade, multiple levels, and a rooftop terrace.
A hotel room with a large bed, bedside tables, a nightstand, a window with blinds, and a door.
An outdoor seating area with tables and chairs, a glass enclosure, and a view of the cityscape at night.
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
AU$57
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 beach with thatched umbrellas, lounge chairs, and a boat in the background.
An aerial view of a resort with multiple buildings, a beach, and a pool.
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
AU$73
includes taxes & fees
15 Oct - 16 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 13 hours 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