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 3 - Nov 4
Tomorrow
Nov 4 - Nov 5
This weekend
Nov 7 - Nov 9
Next weekend
Nov 14 - Nov 16

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
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
8.4 out of 10, Very Good, (21)
"Clean room , walkable to town and nearby restaurants/cafe"
Malaysia
latiffa aini
The price is P2,822
P3,245 total
includes taxes & fees
Nov 4 - Nov 5
AZ Hotel & Serviced Apartments
Desk, laptop workspace, iron/ironing board, free WiFi
KL Hotel
KL Hotel
3.0 star property
7.2 out of 10, Good, (70)
"Very clean and greasy service by the staffs "
Malaysia
RAJESWARI
The price is P1,116
P1,368 total
includes taxes & fees
Nov 4 - Nov 5
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
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,184
P6,324 total
includes taxes & fees
Nov 29 - Nov 30
Dorsett Grand Labuan
Reception
Avida Hotel
Avida Hotel
3.0 star property
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
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,071
P2,211 total
includes taxes & fees
Nov 4 - Nov 5
Sara Hotel
Desk, iron/ironing board, free WiFi
Home Hotel Labuan
Home Hotel Labuan
2.5 star property
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
Expo Hotel
Expo Hotel
2.0 star property
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
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,192
P1,451 total
includes taxes & fees
Nov 4 - Nov 5
Micasa Hotel
Free WiFi
Labuan Avenue Hotel
Labuan Avenue Hotel
2.0 star property
The price is P2,300
P2,440 total
includes taxes & fees
Nov 4 - Nov 5
Labuan Avenue Hotel
Terrace/patio
Hotel Labuan Point
Hotel Labuan Point
3.0 star property
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
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
The price is P2,878
P3,306 total
includes taxes & fees
Nov 25 - Nov 26
Palm Beach Resort & Spa
In-room safe, desk, soundproofing, iron/ironing board
Tiara Labuan Hotel
Tiara Labuan Hotel
4.0 star property
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,588
P4,087 total
includes taxes & fees
Nov 17 - Nov 18
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 2 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?
AZ Hotel & Serviced Apartments is a favorite property for Expedia customers. This hotel offers free parking and a 24-hour fitness center. Other favorite options based on reviews include Hotel Aifa and Lazenda 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. 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 20 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