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

Tonight
Apr 20 - Apr 21
Tomorrow
Apr 21 - Apr 22
This weekend
Apr 24 - Apr 26
Next weekend
May 1 - May 3

Where to stay in Victoria?

Executive Room | View from room
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
Apr 21 - Apr 22
Hotel Aifa
Front of property
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 27 - Apr 28
Expo Hotel
Aerial view
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
$59 total
includes taxes & fees
May 3 - May 4
AZ Hotel & Serviced Apartments
Interior
Lazenda Hotel
Lazenda Hotel
3.0 star property
Labuan
7.8 out of 10, Good, (71 reviews)
The price is $59
$68 total
includes taxes & fees
May 11 - May 12
Lazenda Hotel
Lobby
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 21 - Apr 22
Home Hotel Labuan
Business Double Room Single Use, 1 Double Bed, Smoking, City View | Desk, soundproofing, iron/ironing board, free WiFi
Red Tomato Hotel
Red Tomato Hotel
2.5 star property
Labuan
The price is $27
$33 total
includes taxes & fees
Apr 21 - Apr 22
Red Tomato Hotel
Terrace/patio
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 21 - Apr 22
Avida Hotel
Family Quadruple Room | Free WiFi
Labuan Avenue Hotel
Labuan Avenue Hotel
2.0 star property
Labuan
The price is $37
$40 total
includes taxes & fees
Apr 27 - Apr 28
Labuan Avenue Hotel
Interior
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 23 - Apr 24
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, (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
Property entrance
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
Apr 24 - Apr 25
Micasa Hotel
2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board
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 $62
$71 total
includes taxes & fees
Apr 28 - Apr 29
Tiara Labuan Hotel
Outdoor pool, sun loungers
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 21 - May 22
Palm Beach Resort & Spa
Front of property - evening/night
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
Apr 21 - Apr 22
Hotel Labuan Point
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

Get last-minute hotel deals in Victoria and save more

Sign in to unlock great savings.
Showing deals for:May 20 - May 21
Interior
Lazenda Hotel

Lazenda Hotel

Lazenda Hotel
3.0 star property
Labuan
7.8 out of 10, Good, (71 reviews)
$75 off
The price is $75
per night
$85 total
includes taxes & fees
Lazenda Hotel

Top landmarks in Victoria

Financial Park

4.0/5 (24 reviews)
If you like shopping, take time out to go to Financial Park when in Victoria.
See properties

Labuan Museum

4.0/5 (13 reviews)
The center of Victoria is home to cultural attractions like Labuan Museum, so you might want to stop by during your stay. If you want to experience more of the culture Victoria has to offer, head to Financial Park, Labuan International Sea Sport Complex, and Labuan Golf Club.
See properties

Learn more about Victoria

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

See all hotels in Victoria
Queen Victoria Memorial clock tower in Penang island,Malaysia

Check out reviews of Victoria hotels guests love

AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

10/10 Excellent
"Good place"
syafizul 3-night trip
Posted 1 month ago
AZ Hotel & Serviced Apartments

Frequently asked questions

What accommodations do travelers like in Victoria?
Guests like Hotel Aifa, Dorsett Grand Labuan and KL Hotel.
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.