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.54
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.1
Very good - What previous guests thought, 165 reviews
Price from
US$21.20
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.

I
ILIAS
From
Greece
Central location clean rooms good breakfast everything was fine 🙂
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 984 reviews
Price from
US$36.66
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, 198 reviews
Price from
US$28.59
1 night, 2 adults

Labuan Fortune Hotel

Labuan (Near Victoria)

Labuan Fortune Hotel offers accommodation in Labuan. Each room at this japanese-style business hotel is air conditioned and is equipped with a flat-screen TV with satellite channels.

B
BRIAN BIN PRUDENTE ABO
From
Malaysia
Very clean...staff almost very good services...the hotel very near Tu Walk the Ujana Kewangan.U.K...very recommended this hotel for family holiday or single holiday or business needed at Labuan for next time
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 339 reviews
Price from
US$32.88
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.

e
ernascorpio
From
Brunei Darussalam
Everything about the premises... Satisfied about the transportation... Happy with the price range
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 401 reviews
Price from
US$54.68
1 night, 2 adults

AZ Hotel & Serviced Apartments

Labuan (Near Victoria)

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

E
Eunice
From
Malaysia
The staff are very helpful and friendly.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 77 reviews
Price from
US$69.34
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.30
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.73
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$40.02
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, 984 reviews

Popular with guests booking hotels in Labuan

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 572 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, 153 reviews

Budget hotels in Victoria Town and nearby

Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 29 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.65 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 984 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.74 per night

Featuring city views, LC Paragon Apartment provides accommodation with balcony, around 2.2 km from Tanjung Batu Beach.

From US$84.91 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.85 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 27 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.

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.85 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 401 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$58.37 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.88 per night

Best hotels with breakfast in Victoria Town and nearby

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 266 reviews

Lazenda Hotel features modern suites with free WiFi and a private bathroom. The property has a spa, 24-hour front desk and provides free private parking.

From US$122.35 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$154.85 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$85.77 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.44 per night

Neela House is offering accommodation in Labuan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.

From US$24.44 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, 44 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$25.01 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 21 reviews

Set in Labuan with Tanjung Batu Beach nearby, Orchid Homestay offers accommodation with free private parking. The apartment provides a shared lounge.

From US$46.69 per night

See reviews by guests who stayed at hotels in Victoria

See all
From US$18.82 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