A modern fountain with a large circular structure, a clock tower, and palm trees in the background.

Find hotels in Victoria from ฿760

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
18 Sep - 19 Sep
Tomorrow
19 Sep - 20 Sep
This weekend
18 Sep - 20 Sep
Next weekend
25 Sep - 27 Sep

Filter by

Star rating

Guest rating

Our top choices for Victoria hotels

Executive Room | View from room
Daily buffet breakfast for a fee
Exterior
Bar (on property)

1. Hotel Aifa

Hotel Aifa
Labuan
Malaysia
amnanie
฿1,744
฿2,000 total
includes taxes & fees
18 Sept - 19 Sept
Hotel Aifa
Aerial view
Lobby sitting area
Apartment, 3 Bedrooms | In-room dining
In-room safe, desk, laptop workspace, soundproofing

2. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
Labuan
Malaysia
latiffa aini
฿1,627
฿1,872 total
includes taxes & fees
25 Sept - 26 Sept
AZ Hotel & Serviced Apartments
Interior
Restaurant
Exterior
Superior Room | Minibar, in-room safe, desk, iron/ironing board

3. Lazenda Hotel

Lazenda Hotel
Labuan
Malaysia
Timothy
฿1,108
฿1,301 total
includes taxes & fees
19 Sept - 20 Sept
Lazenda Hotel
Lobby
Property entrance
Deluxe Room | Desk, iron/ironing board (on request), free WiFi
Shower, free toiletries, hair dryer, towels

4. Home Hotel Labuan

Home Hotel Labuan
Labuan
฿645
฿792 total
includes taxes & fees
19 Sept - 20 Sept
Home Hotel Labuan
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
2 bars/lounges, poolside bar
Staircase
Gym

5. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
฿4,353
฿4,435 total
includes taxes & fees
18 Sept - 19 Sept
Dorsett Grand Labuan
Terrace/patio
Reception
Exterior
Desk, iron/ironing board (on request), free WiFi, bed sheets

6. Avida Hotel

Avida Hotel
Labuan
Malaysia
Anonymous traveller
฿871
฿952 total
includes taxes & fees
18 Sept - 19 Sept
Avida Hotel
Property entrance
Check-in/check-out kiosk
Staircase
Lobby

7. Micasa Hotel

Micasa Hotel
Labuan
United States
Anonymous traveller
฿771
฿930 total
includes taxes & fees
26 Sept - 27 Sept
Micasa Hotel
Interior
Reception
Desk, laptop workspace, iron/ironing board (on request), free WiFi
Reception

8. KL Hotel

KL Hotel
Labuan
Malaysia
Gabriel
฿616
฿760 total
includes taxes & fees
20 Sept - 21 Sept
KL Hotel
Front of property
Family Room | Premium bedding, desk, iron/ironing board (on request), rollaway beds
Reception
Deluxe Room, 1 King Bed | Bathroom | Shower, free toiletries, hair dryer, slippers

9. Expo Hotel

Expo Hotel
Labuan
Malaysia
Anonymous traveller
฿842
฿924 total
includes taxes & fees
5 Oct - 6 Oct
Expo Hotel
Front of property – evening/night
Rooftop bar
Deluxe Room, 1 King Bed, Non Smoking | Free minibar, desk, blackout curtains, iron/ironing board (on request)
Daily cooked-to-order breakfast for a fee

10. Hotel Labuan Point

Hotel Labuan Point
Labuan
United Kingdom
Amna
฿1,113
฿1,313 total
includes taxes & fees
1 Oct - 2 Oct
Hotel Labuan Point
2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board
Combined shower/bathtub, free toiletries, hair dryer, towels
32-inch LED TV with satellite channels, TV
Gym

11. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
฿2,385
฿2,705 total
includes taxes & fees
30 Sept - 1 Oct
Tiara Labuan Hotel
Outdoor pool, pool loungers
Deluxe Twin Room, Sea View | Minibar, desk, iron/ironing board (on request), free WiFi
Exterior
Private beach, sun-loungers, beach umbrellas, beach towels

12. Palm Beach Resort & Spa

Palm Beach Resort & Spa
Labuan
Singapore
Elaine Kesuma
฿1,621
฿1,865 total
includes taxes & fees
18 Sept - 19 Sept
Palm Beach Resort & Spa
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Victoria attractions

Financial Park

8.0/10 (24 reviews)
You can enjoy retail therapy at Financial Park during your visit to Victoria. Wander the beaches and seaside in the area.
See properties

Labuan Museum

8.0/10 (13 reviews)
You can spend an afternoon studying the exhibits at Labuan Museum during your trip to Victoria. Wander the beaches and seaside in the area.
See properties

Learn more about Victoria

Explore the Peace Park's poignant war memorials and climb the Chimney viewing tower for panoramic island vistas. Dive into WWII history at the Surrender Point or take a ferry to nearby Pulau Papan for pristine beaches.

See all hotels in Victoria
A modern fountain with a large circular structure, a clock tower, and palm trees in the background.

Top Victoria Hotel Reviews

Hotel Aifa

Hotel Aifa

10/10 Excellent
"Good"
amnanie 2-night trip
Posted 1 month ago
Hotel Aifa
Sara Hotel

Sara Hotel

8/10 Good
"The place was spacious! But some items are old. They need to revise the furniture and decor. The location was very good. A lot of restaurant nearby. 1km to a shopping mall (10 min walk near dorsett)"
Md Hasyadee 2-night trip
Posted 10 months ago
Sara Hotel

More cheap stays in Victoria

Home Hotel Labuan

Home Hotel Labuan

U0323, Jati Shophouse Phase II Labuan
฿645
฿792 total
19 Sept - 20 Sept
includes taxes & fees
8/10 Very good! (7 reviews)
Home Hotel Labuan
Expo Hotel

Expo Hotel

U0309, Jati Shophouse Phase 1 Labuan
฿842
฿924 total
5 Oct - 6 Oct
includes taxes & fees
7.4/10 Good! (9 reviews)
Expo Hotel
Labuan Avenue Hotel

Labuan Avenue Hotel

Jalan Okk Awang Besar Labuan Wilayah Persekutuan Labuan
Get ratesLabuan Avenue Hotel
Red Tomato Hotel

Red Tomato Hotel

Jalan Bunga Mawar Labuan Wilayah Persekutuan Labuan
Get ratesRed Tomato Hotel
Sara Hotel

Sara Hotel

Jalan Dewan Labuan Labuan
Get ratesSara Hotel
Super OYO 969 Hotel Pantai View

Super OYO 969 Hotel Pantai View

U0068 & U0069, Jalan Okk Awang Besar Labuan Labuan
Get ratesSuper OYO 969 Hotel Pantai View

Frequently asked questions

What's the best place to stay in Victoria?
Based on our traveller data, Hotel Aifa is one of the top choices for your stay. This hotel offers a restaurant and a bar. Other good options for your stay include Dorsett Grand Labuan and KL Hotel. 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, you'll find most room reservations are fully refundable if you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Victoria.
What's the best high-end place to stay in Victoria?
Dorsett Grand Labuan is a luxury hotel with 2 bars and private balconies, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Find more luxury hotels in Victoria.
What are some accommodation options with pools in Victoria?
Dorsett Grand Labuan: Offers a children's pool, an outdoor pool and 2 bars. Another choice with an on-site pool is Beta Service Apartment. View all hotels with pools in Victoria.
What is staying in Victoria like?
Visitors to Victoria will definitely enjoy the bars. Tourists can also enjoy the city's waterfront and museums. In Victoria, there are 19 hotels and other accommodation options to choose from. Find out more about Victoria.
What should I do while I'm visiting Victoria?
A couple of favourite places to visit are Financial Park and Labuan Museum. You'll also find Labuan International Sea Sport Complex and Labuan Golf Club in the area. Take a look at what more there is to see and do in Expedia's Victoria guide.
What's the seasonal weather in Victoria?
The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The rainiest months in Victoria are December, November, January and October, with each month seeing an average of 293 mm of rainfall.

Explore a world of travel with Expedia