Hotels in Victoria

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Victoria?

Home Hotel Labuan
Home Hotel Labuan
2.5 star property
Labuan
8.0 out of 10, Very Good, (7 reviews)
Unwind at this practical hotel in Labuan, just 4 minutes from the airport. Free WiFi and 24-hour front desk support your stay while daily housekeeping keeps things fresh. Nearby attractions include Labuan Museum and Financial Park.
The price is $22
$27 total
includes taxes & fees
Apr 17 - Apr 18
Home Hotel Labuan
Red Tomato Hotel
Red Tomato Hotel
2.5 star property
Labuan
The price is $27
$33 total
includes taxes & fees
Apr 17 - Apr 18
Red Tomato Hotel
Avida Hotel
Avida Hotel
3.0 star property
Labuan
8.0 out of 10, Very Good, (5 reviews)
The price is $27
$29 total
includes taxes & fees
Apr 17 - Apr 18
Avida Hotel
Expo Hotel
Expo Hotel
2.0 star property
Labuan
7.4 out of 10, Good, (9 reviews)
Located near Labuan Museum and Financial Park, this convenient hotel offers complimentary WiFi and 24-hour front desk service. Daily housekeeping ensures a fresh stay while the prime location makes exploring local attractions effortless.
The price is $26
$29 total
includes taxes & fees
Apr 17 - Apr 18
Expo Hotel
Micasa Hotel
Micasa Hotel
3.0 star property
Labuan
6.6 out of 10, (17 reviews)
Immerse in island comfort at this centrally positioned hotel with free WiFi and 24-hour service. The entertainment district location puts Labuan Museum and Financial Park nearby, making exploration effortless while daily housekeeping ensures a refreshing return.
The price is $24
$29 total
includes taxes & fees
May 2 - May 3
Micasa Hotel
Lazenda Hotel
Lazenda Hotel
3.0 star property
Labuan
7.8 out of 10, Good, (71 reviews)
The price is $58
$66 total
includes taxes & fees
Apr 18 - Apr 19
Lazenda Hotel
Labuan Avenue Hotel
Labuan Avenue Hotel
2.0 star property
Labuan
The price is $37
$40 total
includes taxes & fees
Apr 17 - Apr 18
Labuan Avenue Hotel
AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.6 out of 10, Excellent, (23 reviews)
Experience convenience at this Labuan hotel, just 3 minutes from the airport. Stay active any time in the 24-hour gym, enjoy complimentary WiFi and parking, and take advantage of the free 24-hour shuttle service. Financial Park and Labuan Museum await nearby.
The price is $51
$58 total
includes taxes & fees
Apr 30 - May 1
AZ Hotel & Serviced Apartments
Hotel Aifa
Hotel Aifa
3.0 star property
Labuan
8.0 out of 10, Very Good, (157 reviews)
Soak in the relaxed vibe at this centrally positioned hotel, just minutes from Labuan Museum and Financial Park. Grab international cuisine at Lido restaurant or unwind with drinks at the bar. Convenient amenities include room service and nearby airport access.
The price is $54
$62 total
includes taxes & fees
May 1 - May 2
Hotel Aifa
KL Hotel
KL Hotel
3.0 star property
Labuan
7.2 out of 10, Good, (71 reviews)
Located in Labuan's entertainment district, this hotel offers convenient access to Financial Park and Labuan Museum. Enjoy 24-hour front desk assistance and daily housekeeping while staying connected with complimentary WiFi.
The price is $19
$23 total
includes taxes & fees
Apr 19 - Apr 20
KL Hotel
Dorsett Grand Labuan
Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very Good, (153 reviews)
Overlooking Financial Park, this luxurious hotel offers poolside relaxation with a swim-up bar and international cuisine at Victoria Brasserie. Just 4 minutes from Labuan Airport with easy access to the museum, you'll enjoy 2 stylish bars and fitness facilities.
The price is $125
$128 total
includes taxes & fees
May 9 - May 10
Dorsett Grand Labuan
Palm Beach Resort & Spa
Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (111 reviews)
Unwind at this coastal haven featuring a private beach with umbrellas and volleyball. Swim in the outdoor pool, treat yourself at the spa, or enjoy drinks at the bar. With free WiFi and parking, plus easy access to Labuan Bird Park, relaxation awaits.
The price is $53
$61 total
includes taxes & fees
May 16 - May 17
Palm Beach Resort & Spa
Hotel Labuan Point
Hotel Labuan Point
3.0 star property
Labuan
8.2 out of 10, Very Good, (54 reviews)
Wake up to city views from this hotel with a Sky Garden restaurant serving local cuisine. Just 3 minutes from Labuan Airport with free shuttle service, you'll be close to Financial Park and Labuan Museum. Relax at the rooftop bar after exploring.
The price is $63
$65 total
includes taxes & fees
May 2 - May 3
Hotel Labuan Point
Tiara Labuan Hotel
Tiara Labuan Hotel
4.0 star property
Labuan
8.2 out of 10, Very Good, (48 reviews)
Escape to this seaside haven in Labuan, steps from Tiara Beach and World War II Memorial. Enjoy 3 restaurants serving Chinese cuisine, 2 bars, and an outdoor pool. After snorkeling adventures, unwind with spa treatments or relax at the poolside bar.
The price is $72
$82 total
includes taxes & fees
Apr 20 - Apr 21
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.

Get last-minute hotel deals in Victoria and save more

Sign in to unlock great savings.
Showing deals for:Apr 17 - Apr 19
Showing deals for:May 16 - May 17

Top landmarks in Victoria

Learn more about Victoria

Victoria is well-known for its attractions such as Financial Park and Labuan Museum.

Queen Victoria Memorial clock tower in Penang island,Malaysia

Check out reviews of Victoria hotels guests love

Frequently asked questions

What accommodations do travelers like in Victoria?
Where can I find free parking with my stay in Victoria?
Park your car for free at Avida Hotel.
Can I book refundable hotels in Victoria?
If you're looking for the flexibility to change your plans to Victoria, most properties offer refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.
Where should I consider staying in Victoria if I want a reasonably priced accommodation?
KL Hotel, Micasa Hotel and Sara Hotel are a few accommodations you might want to consider that'll save you money.
What will the weather in Victoria be like during my trip?
With an average temperature of 78°F during the coldest months, Victoria is a great place to visit any time of year.
Why should I book my Victoria hotel through Hotels.com?
There are plenty of reasons to book your Victoria travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.