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

This weekend
Next weekend

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)
  • cleanliness
    Home Hotel Labuan offers convenience with WiFi and 24-hour service in town.
The price is CNY152
CNY185 total
includes taxes & fees
Mar 31 - Apr 1
Home Hotel Labuan
Expo Hotel
Expo Hotel
2.0 star property
Labuan
7.4 out of 10, Good, (9 reviews)
  • cleanliness
    Experience Labuan with modern comfort at a hotel just minutes from the airport.
The price is CNY178
CNY196 total
includes taxes & fees
Mar 31 - Apr 1
Expo Hotel
Avida Hotel
Avida Hotel
3.0 star property
Labuan
8.0 out of 10, Very Good, (5 reviews)
The price is CNY183
CNY200 total
includes taxes & fees
Mar 31 - Apr 1
Avida Hotel
Red Tomato Hotel
Red Tomato Hotel
2.5 star property
Labuan
The price is CNY186
CNY222 total
includes taxes & fees
Mar 31 - Apr 1
Red Tomato Hotel
KL Hotel
KL Hotel
3.0 star property
Labuan
7.2 out of 10, Good, (71 reviews)
  • cleanliness
    Modern hotel near Labuan Museum with free WiFi and 24-hour service.
The price is CNY155
CNY188 total
includes taxes & fees
Apr 1 - Apr 2
KL Hotel
Labuan Avenue Hotel
Labuan Avenue Hotel
2.0 star property
Labuan
The price is CNY254
CNY271 total
includes taxes & fees
Apr 1 - Apr 2
Labuan Avenue Hotel
AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.6 out of 10, Excellent, (23 reviews)
  • cleanliness
    Sleek business hub near the airport with 24-hour fitness center and free shuttle service.
The price is CNY347
CNY399 total
includes taxes & fees
Mar 31 - Apr 1
AZ Hotel & Serviced Apartments
Micasa Hotel
Micasa Hotel
3.0 star property
Labuan
6.6 out of 10, (17 reviews)
  • cleanliness
    Take in coastal Malaysian charm just minutes from Labuan's key attractions.
The price is CNY161
CNY194 total
includes taxes & fees
Apr 1 - Apr 2
Micasa Hotel
Dorsett Grand Labuan
Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very Good, (152 reviews)
  • cleanliness
    Serene Labuan stay with rooftop pool and international dining just 4 minutes from airport.
The price is CNY915
CNY932 total
includes taxes & fees
Apr 12 - Apr 13
Dorsett Grand Labuan
Lazenda Hotel
Lazenda Hotel
3.0 star property
Labuan
7.8 out of 10, Good, (71 reviews)
The price is CNY413
CNY471 total
includes taxes & fees
Apr 19 - Apr 20
Lazenda Hotel
Palm Beach Resort & Spa
Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (111 reviews)
  • cleanliness
    Experience a beachfront paradise with a full-service spa and complimentary airport shuttle.
The price is CNY311
CNY359 total
includes taxes & fees
Apr 13 - Apr 14
Palm Beach Resort & Spa
Tiara Labuan Hotel
Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very Good, (47 reviews)
  • cleanliness
    Beachside resort near Tiara Beach with poolside bar and spa services.
The price is CNY348
CNY400 total
includes taxes & fees
Apr 4 - Apr 5
Tiara Labuan Hotel
Hotel Labuan Point
Hotel Labuan Point
3.0 star property
Labuan
8.2 out of 10, Very Good, (54 reviews)
  • cleanliness
    Sleek Labuan sanctuary near airport with rooftop bar and local dining options.
The price is CNY426
CNY444 total
includes taxes & fees
Mar 31 - Apr 1
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.

Get last-minute hotel deals in Victoria and save more

Sign in to unlock great savings.
Showing deals for:Apr 29 - Apr 30

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

How much does a hotel room cost in Victoria?
You can choose a great hotel in Victoria from CNY185 with properties to suit all budgets and needs. To find an affordable hotel in Victoria that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".
How can I find deals and earn rewards at Victoria hotels?
Discover great deals on Victoria hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Victoria hotels.
Can I book Victoria hotels with free cancellation?
It's easy to book a refundable Victoria hotel on Hotels.com. Simply filter hotels by "Property cancellation options" and select "Fully refundable property". Most hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are the top-rated luxury hotels in Victoria?
One of the most popular luxury hotels in Victoria is Dorsett Grand Labuan. Dorsett Grand Labuan is a luxury hotel with a high guest rating amongst our travelers, and it offers an outdoor pool and a hot tub, plus pillow menus in the guestrooms.
What are some of the best hotels in Victoria for couples?
Choose a top-rated Victoria romantic hotel and enjoy your couple's getaway. Our travelers love Dorsett Grand Labuan, a hotel with a restaurant and an outdoor pool. Use the "Traveler experience" filter in your search and select "Adults only" or "Romantic" to find even more hotels in Victoria for couples on Hotels.com.
What are the top Victoria hotels with a pool?
Discover some of the best Victoria hotels with a pool for a little extra luxury on your trip. Dorsett Grand Labuan is a great hotel with an outdoor pool and a children's pool, and a guest rating of 8.2 out of 10. Plus, you can make the most of its hot tub and restaurant. To find more stays in Victoria with a pool, use the "Amenities" filter on Hotels.com in your search and select "Pool".
What are some of the best Victoria hotels with free parking?
If you're arriving by car, choosing a great Victoria hotel with free parking is a plus. Our travelers' favorites include:
What are some popular hotels in central Victoria?
For hotels in central Victoria, check out SkyGlobal Hotel and AZ Hotel & Serviced Apartments. Travelers love SkyGlobal Hotel for its location, as well as the minibars and free WiFi this hotel offers. AZ Hotel & Serviced Apartments is another popular central hotel with a 24-hour gym, proposal/romance packages and a shopping mall.
What accommodations do travelers like in Victoria?
AZ Hotel & Serviced Apartments and Hotel Aifa are a couple of properties that our guests really like.
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.