Victoria Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
Nov 8 - Nov 9
Tomorrow
Nov 9 - Nov 10
Next weekend
Nov 14 - Nov 16
In two weeks
Nov 21 - Nov 23

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Victoria hotels

Minibar, in-room safe, desk, iron/ironing board
Hotel Aifa

Hotel Aifa

3.0 star property
Labuan
8.0 out of 10, Very Good, (153)
"Alas , hotel feels aged. Breakfast will be better to eat out. "
Singapore
Raphael
Hotel Aifa
Aerial view
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 star property
Labuan
8.4 out of 10, Very Good, (21)
"Clean room , walkable to town and nearby restaurants/cafe"
Malaysia
latiffa aini
The price is P2,824
P3,247 total
includes taxes & fees
Nov 9 - Nov 10
AZ Hotel & Serviced Apartments
Desk, laptop workspace, iron/ironing board, free WiFi
KL Hotel

KL Hotel

3.0 star property
Labuan
7.2 out of 10, Good, (70)
"Very clean and greasy service by the staffs "
Malaysia
RAJESWARI
The price is P1,259
P1,525 total
includes taxes & fees
Nov 18 - Nov 19
KL Hotel
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers
Dorsett Grand Labuan

Dorsett Grand Labuan

5.0 star property
Labuan
8.2 out of 10, Very Good, (150)
"Old hotel. Better options elsewhere within easy walking distance to dining and shopping. "
Canada
William
The price is P6,219
P6,360 total
includes taxes & fees
Nov 29 - Nov 30
Dorsett Grand Labuan
Desk, iron/ironing board, free WiFi
Home Hotel Labuan

Home Hotel Labuan

2.5 star property
Labuan
8.0 out of 10, Very Good, (7)
"Room is very congested. Few spider on the wall. Toilet not clean."
Malaysia
Anonymous traveler
Home Hotel Labuan
Reception
Avida Hotel

Avida Hotel

3.0 star property
Labuan
8.0 out of 10, Very Good, (5)
"I think your standard rooms don't worth RM188 per night....they worth around 80-90"
Malaysia
Anonymous traveler
Avida Hotel
Reception hall
Sara Hotel

Sara Hotel

2.0 star property
Labuan
8.2 out of 10, Very Good, (10)
"The building was old, and some facilities were broken (not too serious). But the room was clean, and the staff was kind—good value for the price."
Singapore
Akira
The price is P2,073
P2,213 total
includes taxes & fees
Nov 18 - Nov 19
Sara Hotel
Reception
Expo Hotel

Expo Hotel

2.0 star property
Labuan
7.4 out of 10, Good, (9)
"Fix the wifi connection,aircondition.even i turn to 16 degres,still hot"
Malaysia
Anonymous traveler
Expo Hotel
Property entrance
Micasa Hotel

Micasa Hotel

3.0 star property
Labuan
6.6 out of 10, (17)
"I don't like the room window and the toilet bowl cover not clean"
United States
Anonymous traveler
The price is P1,193
P1,452 total
includes taxes & fees
Nov 18 - Nov 19
Micasa Hotel
Free WiFi
Labuan Avenue Hotel

Labuan Avenue Hotel

2.0 star property
Labuan
Labuan Avenue Hotel
Terrace/patio
Hotel Labuan Point

Hotel Labuan Point

3.0 star property
Labuan
8.4 out of 10, Very Good, (49)
"Good customer service"
Malaysia
edward chang
Hotel Labuan Point
Outdoor banquet area
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 star property
Labuan
7.6 out of 10, Good, (109)
"The garden view not a garden just back of the resort. But I love the bathtub"
Malaysia
rosnah
Palm Beach Resort & Spa
In-room safe, desk, soundproofing, iron/ironing board
Tiara Labuan Hotel

Tiara Labuan Hotel

4.0 star property
Labuan
8.0 out of 10, Very Good, (47)
"Great hotel on Labuan. Exceptional service and a very comfortable 4 night stay. Location is very convenient, good food options on site. "
Australia
Murray
The price is P3,605
P4,106 total
includes taxes & fees
Nov 18 - Nov 19
Tiara Labuan Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Victoria attractions

Financial Park

3.8/5 (14 reviews)
You can browse for the perfect souvenirs at Financial Park during your stay in Victoria. Wander the beaches and seaside in the area.
See properties

Labuan Museum

You can spend an afternoon studying the exhibits at Labuan Museum during your travels in Victoria. Wander the beaches and seaside in the area.
See properties

Top Victoria Hotel Reviews

AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

10/10 Excellent
"Clean room , walkable to town and nearby restaurants/cafe"
latiffa aini 2-night trip
Posted 3 weeks ago
AZ Hotel & Serviced Apartments

More cheap stays in Victoria

Home Hotel Labuan

Home Hotel Labuan

U0323, Jati Shophouse Phase II, Jalan Mustapha, Labuan
Get rates
8/10 Very Good! (7 reviews)

Frequently asked questions

What's the best place to stay in Victoria?
Based on our traveler data, Hotel Aifa is one of the top choices for your stay. This hotel offers a restaurant and a bar. Other good options for your trip include Dorsett Grand Labuan and KL Hotel. See all available top hotels, or vacation rentals in Victoria.
If I need to cancel my hotel reservation in Victoria, will I receive a refund?
Yes, most room reservations are refundable if you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might still have the option to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Victoria.
What's the best luxury hotel in Victoria?
Dorsett Grand Labuan is a luxury hotel with 2 bars and private balconies, and it's a popular choice for Expedia travelers looking for an elegant place to stay. Find more luxury hotels in Victoria.
What are some accommodations with pools in Victoria?
Dorsett Grand Labuan: Offers a children's pool, an outdoor pool, and 2 bars. Also, another option with an onsite pool is Beta Service Apartment. View all hotels with pools in Victoria.
What is staying in Victoria like?
Visitors to Victoria are sure to enjoy the bars. Tourists can also enjoy the city's waterfront and museums. In Victoria, there are 21 hotels and other accommodations to choose from. Find out more about Victoria.
What are the top places to visit in Victoria?
A couple of favorite places to visit are Financial Park and Labuan Museum. You'll also find Labuan International Sea Sport Complex and Labuan Golf Club in the area. Check out what more to see and do in Expedia's Victoria guide.
What's the weather like in Victoria?
The hottest months are usually May and June with an average temp of 80°F, while the coldest months are February and January with an average of 78°F. The rainiest months in Victoria are December, November, January, and October, with each month seeing an average of 12 inches of rainfall.

Explore a world of travel with Expedia