Find hotels in Victoria from ￥2,329

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Victoria hotel prices

Tonight
May 13 - May 14
Tomorrow night
May 14 - May 15
This weekend
May 17 - May 19
Next weekend
May 24 - May 26

Filter by

Popular filters
Popular filters
Price per night
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Compare 25 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Hotel Aifa
Executive Room | Minibar, in-room safe, desk, iron/ironing board
Hotel Aifa
3.0 star property
8.2 out of 10, Very Good, (140)
"Well maintained"
The price is ￥7,111
￥8,151 total
includes taxes & fees
May 15 - May 16
Hotel Aifa
Dorsett Grand Labuan
Outdoor pool, pool umbrellas, sun loungers
Dorsett Grand Labuan
5.0 star property
8.2 out of 10, Very Good, (134)
"Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all you help and thoughtfulness. Breakfast was presented beautifully with plenty of options. Overall a great experience."
The price is ￥10,182
￥10,511 total
includes taxes & fees
May 26 - May 27
Dorsett Grand Labuan
Hotel Labuan Point
Terrace/patio
Hotel Labuan Point
3.0 star property
8.2 out of 10, Very Good, (46)
"Good customer service"
The price is ￥6,411
￥6,740 total
includes taxes & fees
May 20 - May 21
Hotel Labuan Point
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Palm Beach Resort & Spa
Outdoor banquet area
Palm Beach Resort & Spa
3.5 star property
7.6 out of 10, Good, (104)
"Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed. Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making work somewhat challenging on occasions. pool was a nice change, however, would recommend trying to keep this open later on certain days. 7PM seems extremely early for the area, especially on...
The price is ￥7,848
￥8,994 total
includes taxes & fees
May 14 - May 15
Palm Beach Resort & Spa
Lazenda Hotel
Interior
Lazenda Hotel
3.0 star property
7.6 out of 10, Good, (65)
"Will stay here whenever I am in Labuan. Rooms are spacious and hotel condition is still good. Convenient for local food around the area with mini-marts for any last minute purchases. Only wish is for the cable TV to be reinstated. Channels available are rather limiting now. Wifi also tends to drop-off and does interrupt work . "
The price is ￥6,663
￥7,658 total
includes taxes & fees
May 21 - May 22
Lazenda Hotel
Tiara Labuan Hotel
2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board
Tiara Labuan Hotel
4.0 star property
8.0 out of 10, Very Good, (41)
"I was on Labuan as part of my annual Anzac Day commemoration trip. l again stayed at the Tiara and as always, I thoroughly enjoyed my few days. The accommodation and food were excellent. The staff are all very attentive, enthusiastic and a credit to their employers. I am looking forward to my next visit in the near future."
The price is ￥7,289
￥8,347 total
includes taxes & fees
May 18 - May 19
Tiara Labuan Hotel
AZ Hotel & Serviced Apartments
Aerial view
AZ Hotel & Serviced Apartments
3.5 star property
8.6 out of 10, Excellent, (16)
"Everything I like.."
AZ Hotel & Serviced Apartments
KL Hotel
Desk, laptop workspace, iron/ironing board, free WiFi
KL Hotel
3.0 star property
7.2 out of 10, Good, (69)
"The place is strategic and ideal budget hotel"
The price is ￥2,329
￥2,920 total
includes taxes & fees
Jun 4 - Jun 5
KL Hotel
Avida Hotel
Reception
Avida Hotel
3.0 star property
8.6 out of 10, Excellent, (4)
"It is a good place to stay. Quiet and clean. Just the location is hard to find using Google Maps. "
Avida Hotel
Beta Service Apartment
Outdoor pool
Beta Service Apartment
3.0 star property
8.0 out of 10, Very Good, (41)
"The furniture quite old and weird smell"
Beta Service Apartment
Sara Hotel
Reception hall
Sara Hotel
2.0 star property
8.4 out of 10, Very Good, (7)
"-"
The price is ￥4,860
￥5,189 total
includes taxes & fees
May 14 - May 15
Sara Hotel
Home Hotel Labuan
Superior Room | Desk, iron/ironing board, free WiFi
Home Hotel Labuan
2.5 star property
8.0 out of 10, Very Good, (6)
"Room is very congested. Few spider on the wall. Toilet not clean."
The price is ￥2,841
￥3,493 total
includes taxes & fees
May 21 - May 22
Home Hotel Labuan
Expo Hotel
Reception
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"
The price is ￥3,327
￥3,656 total
includes taxes & fees
May 21 - May 22
Expo Hotel
Micasa Hotel
Hallway
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"
The price is ￥3,092
￥3,730 total
includes taxes & fees
May 14 - May 15
Micasa Hotel
SkyGlobal Hotel
Deluxe Twin | Minibar, desk, iron/ironing board, free WiFi
SkyGlobal Hotel
3.0 star property
9.4 out of 10, Exceptional, (3)
"Nice hotel"
SkyGlobal Hotel
Super OYO 969 Hotel Pantai View
Family Suite | Soundproofing, free WiFi, bed sheets
Super OYO 969 Hotel Pantai View
2.0 star property
8.4 out of 10, Very Good, (7)
"Love this hotel. Very convenient. The receptionist are very friendly and very kind. Next to the hotel is two restaurant (HALAL) which is quite good. "
Super OYO 969 Hotel Pantai View
Capital O 89538 Ocean Hotel
Reception
Capital O 89538 Ocean Hotel
3.0 star property
6.0 out of 10, (1)
"Cannot plug in hdmi cable"
Capital O 89538 Ocean Hotel
Global Hotel
View from property
Global Hotel
3.0 star property
6.0 out of 10, (1)
"Fare enough for a while is ok."
Global Hotel
OYO 892 Hotel Grand Nadia
Exterior
OYO 892 Hotel Grand Nadia
2.0 star property
7.4 out of 10, Good, (6)
"Everything meeting my expectations"
OYO 892 Hotel Grand Nadia
One Hotel
Hallway
One Hotel
2.5 star property
5.8 out of 10, (34)
"Clean and confort"
One Hotel
Don't see what you're looking for?
See all available properties in Victoria
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.

More cheap stays in Victoria

Home Hotel Labuan

Home Hotel Labuan

U0323, Jati Shophouse Phase II, Jalan Mustapha, Labuan
The price is ￥2,841 per night from May 21 to May 22
￥2,841
per night
May 21 - May 22
8/10 Very Good! (6 reviews)

Stay near popular Victoria attractions

Image for Layang-Layang Beach

Layang-Layang Beach

Why not spend a carefree afternoon at Layang-Layang Beach during your travels in Labuan? Stroll along the area's seaside or simply enjoy its bars.

See properties
Layang-Layang Beach

Victoria hotels information

Number of reviews
30
Accommodation
25 hotels
Lowest Price
￥2,329
Highest Price
￥10,182

Frequently asked questions

What's the best place to stay in Victoria?

Hotel Aifa is a favorite property for Expedia customers. This hotel offers a restaurant and a bar. Another favorite option for your stay based on traveler reviews is Hotel Labuan Point. See all available top hotels, or vacation rentals in Victoria.

What are some of the best vacation home rentals that Victoria has to offer?

Ayana Homestay: This vacation home rental outside of Victoria has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all 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.

Where can I learn more about changing or cancelling my trip to Victoria?

For more information about updating your trip to Victoria or cancelling it, head over to our customer service page.

What's the best place to stay on a budget in Victoria?

Based on reviews, KL Hotel is a popular hotel for our travelers who want a more economical choice, and features free WiFi and air conditioning. Other good options for your budget-friendly stay include Expo Hotel and Lazenda Hotel. View all budget hotels in Victoria.

What's the best hotel for families in Victoria?

Micasa Hotel is a top 3-star hotel on Expedia for families, and features laundry facilities and free WiFi. Other good options to stay with the kids include Super OYO 969 Hotel Pantai View and Hotel Aifa. Attractions in the area like Labuan Bird Park are also fun for the whole family. Find more child-friendly accommodations in Victoria.

What's the best accommodation for couples in Victoria?

Dorsett Grand Labuan is a favorite hotel for couples, and features 2 bars and wedding services. Another choice for a romantic stay is Hotel Labuan Point. See all romantic hotels in Victoria.

What's the best accommodation for a beach vacation in Victoria?

AZ Hotel & Serviced Apartments is a top beach hotel with free WiFi and free parking, and it's located close to Tiara Beach. See more stays near the beach 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 is a top hotel with a children's pool, an outdoor pool, and 2 bars. View all hotels with pools in Victoria.

What is the best spa hotel in Victoria?

Dorsett Grand Labuan is a top spa hotel featuring a pool, a fitness center, and a restaurant. Spend the afternoon relaxing in the spa tub and sauna. See all spa hotels in Victoria.

What's the best accommodation near Labuan Airport (LBU)?

Hotel Aifa is a popular 3-star hotel featuring a restaurant and free WiFi. It's located a short 1.2 mi (2 km) from Labuan Airport. Other places to stay within close proximity to the airport include Hotel Labuan Point and OYO 892 Hotel Grand Nadia.

Recent reviews of Victoria hotels
Expedia verified reviews

Dorsett Grand Labuan

Dorsett Grand Labuan

5/5 Excellent
"Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all you help and thoughtfulness. Breakfast was presented beautifully with plenty of options. Overall a great experience."
A verified traveler stayed at Dorsett Grand Labuan
Posted 3 months ago
Dorsett Grand Labuan
KL Hotel

KL Hotel

4/5 Good
"The place is strategic and ideal budget hotel"
A verified traveler stayed at KL Hotel
Posted 4 months ago
KL Hotel