Top 10 Hotels in Victoria from ₩32,594 - Fully Refundable Options

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

"Good customer service"

₩74,020 total

includes taxes & fees

Oct 8 - Oct 9

"quiet.. further way from the night activity. "

₩77,328 total

includes taxes & fees

Oct 6 - Oct 7

Executive Room | Minibar, in-room safe, desk, iron/ironing board

"Just good and there is room for improvement at the breakfast food quality ."

₩80,036 total

includes taxes & fees

Oct 6 - Oct 7

Desk, laptop workspace, iron/ironing board, free WiFi

"The place is strategic and ideal budget hotel"

₩32,594 total

includes taxes & fees

Oct 14 - Oct 15

Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers

"Nice and clean hotel, good location and friendly staff."

₩144,699 total

includes taxes & fees

Oct 17 - Oct 18

Superior Room | Desk, iron/ironing board, free WiFi

"Room is very congested. Few spider on the wall. Toilet not clean."

₩35,823 total

includes taxes & fees

Oct 8 - Oct 9

"The owner is a kind and nice person. He takes our requests seriously. Walking distance to most attractions in Bandar Labuan."

₩52,700 total

includes taxes & fees

Oct 6 - Oct 7

₩37,929 total

includes taxes & fees

Oct 6 - Oct 7

"I don't like the room window and the toilet bowl cover not clean"

₩34,588 total

includes taxes & fees

Oct 6 - Oct 7

₩58,147 total

includes taxes & fees

Oct 6 - Oct 7

"The garden view not a garden just back of the resort. But I love the bathtub"

₩78,925 total

includes taxes & fees

Oct 18 - Oct 19

2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board

"Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back."

₩107,710 total

includes taxes & fees

Nov 1 - Nov 2

View all properties

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

Sign in

Sign up, it's free

Top Victoria Hotel Reviews

Hotel Aifa

8/10 Good

"The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!"

Capital O 89344 Labuan Avenue Hotel

8/10 Good

"Stayed through an extended weekend and rested well each night. The linens were clean, though a bit rough. The a/c worked well. The bathroom had a shower stall, toilet and sink. Water pressure was good. And because the a/c worked well, it was nice to have hot showers. There is a big bam sound when power turns on when room key is inserted. It is a rather disconcerting, and takes some getting used to. When other guests are loud in the hallway, their voices come through clearly, but most people were courteous. The public share spaces were clean, comfortable and well maintained. The lobby has comfy seats. There is a long table to take tea and the kitchen has many beautiful cups and mugs along with powdered tea and coffee and couple of lite snacks. Location is super convenient. Very walkable to many places to eat and shop. Would definitely stay again. "

More cheap stays in Victoria

Capital O 89344 Labuan Avenue Hotel

LOT U0157 & U0158, Jalan Okk, Awang Besar, Labuan, Labuan, Labuan

Get rates

7.4/10 Good! (3 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 Lazenda Hotel and Hotel Labuan Point. 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.

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

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 18 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 Labuan Museum and Tiara Beach. You'll also find Financial Park and Labuan International Sea Sport Complex 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

More ways to book

Book Hotels in Victoria on Expedia.com.my

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Find hotels in Victoria from ₩32,594

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

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

Hotel Labuan Point

AZ Hotel & Serviced Apartments

Hotel Aifa

KL Hotel

Dorsett Grand Labuan

Home Hotel Labuan

Sara Hotel

Expo Hotel

Micasa Hotel

Labuan Avenue Hotel

Palm Beach Resort & Spa

Tiara Labuan Hotel

Top Victoria Hotel Reviews

Hotel Aifa

Capital O 89344 Labuan Avenue Hotel

Lazenda Hotel

More cheap stays in Victoria

Capital O 89344 Labuan Avenue Hotel

Sara Hotel

Expo Hotel

Home Hotel Labuan

Red Tomato Hotel

Super OYO 969 Hotel Pantai View

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app