Skip to main content

Search hotels in Victoria Town

Enter your dates to see the latest prices and deals for Victoria hotels

Victoria – 6 hotels and places to stay

Filter by:

Star rating
Review score

AMBASSADOR LABUAN VIEW HOTEL

Hotel in Victoria

Situated in Victoria, AMBASSADOR LABUAN VIEW HOTEL offers free WiFi. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach. At the hotel, the rooms include a desk and a flat-screen TV....

Scored out of 10, guest rating 7.0
Good - What previous guests thought, 27 reviews
Price from
US$24.35
1 night, 2 adults

HOTEL PANTAI VIEW

Labuan (Near Victoria)

HOTEL PANTAI VIEW is located in Labuan, 2.8 km from Tanjung Batu Beach. Featuring room service, this property also provides guests with a restaurant. The hotel features family rooms.

a
adi
From
Brunei Darussalam
So far I would come back here when there is a chance and would recommend it to everyone,
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 164 reviews
Price from
US$21.04
1 night, 2 adults

Mariner Hotel Labuan

Labuan (Near Victoria)

Located in Labuan, 2 km from Tanjung Batu Beach, Mariner Hotel Labuan features a bar. With free WiFi, this 2-star hotel offers room service and a 24-hour front desk. The hotel has family rooms.

A
Alice
From
Malaysia
The location is strategic, in the middle of the city. Easy access to nearby shops and restaurants. Breakfast was good though not variety of option
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 986 reviews
Price from
US$36.38
1 night, 2 adults

LABUAN JATI HOTEL

Labuan (Near Victoria)

LABUAN JATI HOTEL is located in Labuan. With free WiFi, this 2-star hotel offers a 24-hour front desk. The property is non-smoking and is set 2.6 km from Tanjung Batu Beach.

J
Juliana
From
Malaysia
room clean, facility good, staff good
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 195 reviews
Price from
US$28.37
1 night, 2 adults

Hotel Labuan Point

Labuan (Near Victoria)

Hotel Labuan Point offers accommodations in Labuan. Guests can enjoy meals at the in-house restaurant or have a drink at the bar. Free WiFi is available throughout the property.

S
Sathiaseelan
From
Malaysia
The Location of the property.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 404 reviews
Price from
US$54.26
1 night, 2 adults

OCEAN HOTEL

Labuan (Near Victoria)

Boasting a bar, OCEAN HOTEL offers accommodation in Labuan, 2.4 km from Tanjung Batu Beach. The accommodation features room service and a 24-hour front desk for guests.

a
asmah
From
Malaysia
very cheap but good hotel, location perfect
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 117 reviews
Price from
US$25.11
1 night, 2 adults

KL Hotel

Labuan (Near Victoria)

KL Hotel features accommodation in Labuan. The property is non-smoking and is situated 2.5 km from Tanjung Batu Beach.

N
NOR AIN AMIRA
From
Malaysia
It was a great stay. The location is at the city centre. So may walk around and explore. Room was nice and comfortable and worth the money.
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 179 reviews
Price from
US$30.50
1 night, 2 adults

Mint Hotel

Labuan (Near Victoria)

Mint Hotel is located in Labuan. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach.

Scored out of 10, guest rating 6.5
Pleasant - What previous guests thought, 16 reviews
Price from
US$39.72
1 night, 2 adults

Sogo Hotel 2

Labuan (Near Victoria)

Located in Labuan, Sogo Hotel 2 features a spa and wellness centre. This 2-star hotel offers room service, a 24-hour front desk and free WiFi.

A
Abdullah
From
Malaysia
Great area, very convenient! There's lots of stores and places to eat. The staff is very understanding, when I stained the bedsheets with my period blood, they didn't charge a cleaning fee, very understanding of the situation! Thankyou so much
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 14 reviews
Price from
US$29.36
1 night, 2 adults

Sara Hotel

Labuan (Near Victoria)

Sara Hotel is located in Labuan. This 2-star hotel offers a 24-hour front desk, luggage storage space and free WiFi. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach.

F
Fatiha
From
0
Very helpful receptionist. Tq.
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 30 reviews
Price from
US$52.25
1 night, 2 adults
See all 6 hotels in Victoria Town

Most booked hotels in Victoria Town and surroundings in the past month

See all

Popular with guests booking hotels in Victoria

Popular with guests booking hotels in Victoria

Popular with guests booking hotels in Victoria

Popular with guests booking hotels in Victoria

Popular with guests booking hotels in Victoria

Popular with guests booking hotels in Victoria

Scored out of 10, guest rating 7.0
Good - What previous guests thought, 27 reviews

Popular with guests booking hotels in Labuan

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 987 reviews

Popular with guests booking hotels in Labuan

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 575 reviews

Popular with guests booking hotels in Labuan

Popular with guests booking hotels in Labuan

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 155 reviews

Best hotels with breakfast in Victoria Town and nearby

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 987 reviews

Located in Labuan, 2 km from Tanjung Batu Beach, Mariner Hotel Labuan features a bar. With free WiFi, this 2-star hotel offers room service and a 24-hour front desk. The hotel has family rooms.

From US$40.43 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 273 reviews

Dorsett Grand Labuan is located on the Labuan Island, 8 km off the coast of Borneo. It features an outdoor swimming pool, a fitness centre, and offers free Wi-Fi.

From US$153.66 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 404 reviews

Hotel Labuan Point offers accommodations in Labuan. Guests can enjoy meals at the in-house restaurant or have a drink at the bar. Free WiFi is available throughout the property.

From US$57.92 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 198 reviews

Tiara Labuan is a resort located off the coast of Borneo. It provides free parking, Wi-Fi, restaurant, bar and fitness centre. Rooms have a private balcony and a kitchenette.

From US$100.05 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 100 reviews

Offering free WiFi, Hotel Millenium offers rooms in Labuan, 2.6 km from Tanjung Batu Beach. The hotel features family rooms.

From US$21.28 per night

Situated in Labuan and with Tanjung Batu Beach reachable within 2.7 km, OYO 890 Hotel RK Cahaya features a shared lounge, non-smoking rooms, free WiFi throughout the property and a restaurant.

Scored out of 10, guest rating 7.1
Good - What previous guests thought, 45 reviews

Featuring free WiFi, SkyGlobal Hotel offers accommodation in Labuan, 2.1 km from Tanjung Batu Beach. This 1-star hotel has air-conditioned rooms with a private bathroom. The hotel has family rooms.

From US$24.82 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 29 reviews

Located in Labuan, within 2.2 km of Tanjung Batu Beach, C Residence Labuan offers accommodation with air conditioning. This property offers access to a balcony, free private parking and free WiFi.

Budget hotels in Victoria Town and nearby

Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 30 reviews

Sara Hotel is located in Labuan. This 2-star hotel offers a 24-hour front desk, luggage storage space and free WiFi. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach.

From US$52.25 per night

<h2>Comfortable Accommodation</h2> LC Paragon Apartment in Labuan offers family rooms with air-conditioning, kitchenettes, balconies, and city views.

From US$84.26 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 77 reviews

Located in Labuan, 2.1 km from Tanjung Batu Beach, AZ Hotel & Serviced Apartments provides accommodation with a fitness centre and free private parking.

From US$73.29 per night
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 150 reviews

Featuring pool views, Beta Service Apartment provides accommodation with balcony, around 1.5 km from Tanjung Batu Beach.

From US$73.29 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 9 reviews

Ayana Homestay is situated in Labuan and offers a garden. The air-conditioned accommodation is 1.7 km from Tanjung Batu Beach, and guests can benefit from private parking available on site and free...

From US$80.26 per night
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 50 reviews

Set in Labuan, MyHome Ganggarak offers accommodation with access to a garden. Featuring room service, this property also provides guests with a barbecue.

From US$70.92 per night
Scored out of 10, guest rating 6.0
Pleasant - What previous guests thought, 1 review

Desaland Tunas Hijau has an outdoor swimming pool, garden, a terrace and restaurant in Labuan. Boasting room service, this property also provides guests with a barbecue.

From US$44.12 per night
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 98 reviews

DinDas Family Stay @ Labuan is situated in Labuan. The property features sea and garden views. The apartment also features free WiFi, free private parking and facilities for disabled guests.

From US$79.97 per night

See reviews by guests who stayed at hotels in Victoria

See all
From US$18.68 per night
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 27 reviews
I stayed at a hotel with a strategic location. It had supermarkets and cafes nearby, saving me money and maximizing convenience. Highly recommended for budget-conscious travelers.
Guest review by
Clyrssa
Malaysia