Victoria Guest Houses

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

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 prices for these dates

Next weekend

In two weeks

In one month

In two months

No exact matches found, but these alternatives could be just right

Recommended hotels in Victoria

A hotel pool area with a large pool, sun loungers, and a multi-level building with balconies.

1. Dorsett Grand Labuan

Labuan

ANUAR

RM555 total

includes taxes & fees

8 Nov - 9 Nov

A hotel room with a large window, a sofa, a coffee table, a TV, and a desk with a chair.

2. Hotel Aifa

Labuan

amnanie

RM244 total

includes taxes & fees

27 Oct - 28 Oct

A modern hotel building with a prominent sign, multiple floors, and a parking lot.

3. AZ Hotel & Serviced Apartments

Labuan

latiffa aini

RM229 total

includes taxes & fees

9 Nov - 10 Nov

A lobby with a water feature, seating areas, and indoor plants.

4. Lazenda Hotel

Labuan

Rhys

RM487 total

includes taxes & fees

27 Oct - 28 Oct

A rooftop terrace with potted plants and a tiled floor.

5. Avida Hotel

Labuan

Anonymous traveller

RM128 total

includes taxes & fees

27 Oct - 28 Oct

The exterior of the Micasa Hotel with a large glass entrance, a sign indicating a contact number, and a small sign with a date.

6. Micasa Hotel

Labuan

Anonymous traveller

RM114 total

includes taxes & fees

27 Oct - 28 Oct

A hotel entrance with a glass facade, a sign reading "KC Hotel", and a "OPEN" sign above the door.

7. KL Hotel

Labuan

Gabriel

RM93 total

includes taxes & fees

27 Oct - 28 Oct

A hotel reception area with a reception desk, a staircase, and a WiFi sign.

8. Home Hotel Labuan

Labuan

RM118 total

includes taxes & fees

29 Oct - 30 Oct

The entrance to Expo Hotel with glass doors, a digital display above the entrance, and a sign indicating the hotel's name and contact number.

9. Expo Hotel

Labuan

Anonymous traveller

RM125 total

includes taxes & fees

3 Nov - 4 Nov

A hotel room with a bed, a chair, a table, and a small stool.

10. Tiara Labuan Hotel

Labuan

Murray

RM223 total

includes taxes & fees

27 Oct - 28 Oct

A multi-story hotel with a distinctive rooftop structure and illuminated signage.

11. Hotel Labuan Point

Labuan

Amna

RM161 total

includes taxes & fees

9 Nov - 10 Nov

A resort pool area with palm trees, lounge chairs, and a view of the ocean.

12. Palm Beach Resort & Spa

Labuan

"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only complaint is the food at this resort, although I've heard the wood fired pizza is excellent, it wasn't available during my stay."

Elaine Kesuma

RM208 total

includes taxes & fees

9 Nov - 10 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews

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."

Find out more about Victoria