Victoria hotels

KAYAK searches hundreds of travel sites at once for hotels in Victoria

Here is why travelers choose KAYAK

Free to useThere are no hidden charges or fees

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Recommended by KAYAK
Useful Info
Recommended by KAYAK

Best Victoria hotels

Discover the best prices by selecting your travel dates on KAYAK.

Most recommended Victoria hotels

Show all
Az Hotel & Serviced Apartments - Labuan - Building
Az Hotel & Serviced Apartments
Labuan, Malaysia
8.6Very Good(249)
Parking
Free Wi-Fi
RM 205+
Check availability
Red Tomato Hotel - Victoria - Building
Red Tomato Hotel
Victoria, Malaysia
7.2Good(75)
Free Wi-Fi
RM 127+
Check availability
Micasa Hotel Labuan - Victoria - Bedroom
Micasa Hotel Labuan
Victoria, Malaysia
8.2Very Good(86)
Free Wi-Fi
RM 109+
Check availability
One Hotel - Victoria - Bedroom
One Hotel
Victoria, Malaysia
7.3Good(17)
Free Wi-Fi
RM 109+
Check availability
Tiara Labuan Hotel - Victoria - Bedroom
Tiara Labuan Hotel
Victoria, Malaysia
8.3Very Good(826)
Parking
Free Wi-Fi
Pool
RM 266+
Check availability
OYO 892 Hotel Grand Nadia - Victoria - Building
OYO 892 Hotel Grand Nadia
Victoria, Malaysia
6.5Okay(97)
Free Wi-Fi
RM 52+
Check availability
Fratini's Hotel Labuan - Labuan - Restaurant
Fratini's Hotel Labuan
Labuan, Malaysia
7.8Good(312)
Parking
Free Wi-Fi
RM 122+
Check availability
Avida Hotel - Labuan - Bedroom
Avida Hotel
Labuan, Malaysia
7.8Good(68)
Free Wi-Fi
RM 113+
Check availability
Perdana Hotel - Labuan - Building
Perdana Hotel
Labuan, Malaysia
6.2Okay(35)
Free Wi-Fi
RM 79+
Check availability
Pilly Holiday Home - Kampung Layang Layang - Dining room
Pilly Holiday Home
Kampung Layang Layang, Malaysia
9.4Wonderful(3)
Free Wi-Fi
RM 132+
Check availability
Transit Hotel - Victoria
Transit Hotel
Victoria, Malaysia
7.4Good(130)
Free Wi-Fi
RM 74+
Check availability
Hotel Millenium - Victoria
Hotel Millenium
Victoria, Malaysia
7.6Good(61)
Free Wi-Fi
RM 87+
Check availability
Summer Beach Lodge - Victoria
Summer Beach Lodge
Victoria, Malaysia
7.4Good(89)
RM 105+
Check availability
OYO 969 Hotel Pantai View - Labuan
OYO 969 Hotel Pantai View
Labuan, Malaysia
9.2Wonderful(1)
Parking
Free Wi-Fi
RM 74+
Check availability
Labuan Fortune Hotel - Labuan
Labuan Fortune Hotel
Labuan, Malaysia
8.2Very Good(523)
Parking
Free Wi-Fi
RM 147+
Check availability
Hotel Seroja - Labuan
Hotel Seroja
Labuan, Malaysia
5.9Fair(18)
Free Wi-Fi
RM 61+
Check availability

Popular amenities in Victoria hotels

Hotels with parking
Az Hotel & Serviced Apartments, Tiara Labuan Hotel and others
Find stays
Go to map view

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

RM 0 - RM 105RM 105 - RM 205RM 205 - RM 306RM 306 - RM 406RM 406+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet
Useful Info

Good to know

Low season

September

High season

August

Average price (weeknight)

RM 217

Average price (weekend night)

RM 207
Cheapest month to stay with an average 62% drop in price.
Most expensive month to stay with an average 46% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

KAYAK's top tips for finding Victoria hotel deals

  • If you’re looking for a cheap hotel in Labuan, you should consider visiting during the low season. You'll find cheaper accommodations in Labuan in September and June.
  • Hotel room prices vary depending on many factors but you’ll most likely find the best hotel deals in Labuan if you stay on a Sunday. The opposite is true for, Wednesday, which is usually the most expensive day.
  • How long should you stay? KAYAK users usually book their accommodation in Labuan for 1 day.

FAQs when booking a hotel in Victoria

  • How do I find a hotel in central Victoria?

    After you launch a hotel search on KAYAK, you can refine your research by neighbourhood, which allows you to pick the central Victoria districts. You can also do a search using the city map to choose a specific location, like Victoria city centre

  • How can I find hotels near me?

    Take a look at our extensive hotel map to find the best hotels near you.

  • Are there Victoria hotels with free parking?

    There are many hotels in Victoria that offer both parking and free parking. Popular choices among KAYAK users include Az Hotel & Serviced Apartments, Tiara Labuan Hotel and Fratini's Hotel Labuan.

Where to stay in Victoria?

Our map will help you find the perfect place to stay in Victoria by showing you the exact location of each hotel.

Everything you need to know for your stay in Victoria

Hotels near airports in Victoria

Hotels near Kota Kinabalu Airport

Victoria Hotel Deals. Search and compare hotels in Victoria. Find cheap hotel rooms in Victoria. KAYAK searches hundreds of travel sites to help you find cheap hotels and book the room that suits you best.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.