Skip to main content

Search hotels in Victoria

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

Select occupancy

Victoria – 6 hotels and places to stay

Show hotels on map

Filter by:

Star Rating
Review score

Labuan Avenue Hotel

Hotel in Victoria

Located 1.4 miles from Tanjung Batu Beach, Labuan Avenue Hotel in Victoria provides rooms with air conditioning and free WiFi. The hotel features family rooms.

S
Syafi
From
Brunei
Free coffee at the pantry Nice warm shower
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 18 reviews
Price from
$24.06
1 night, 2 adults
Check availability

AMBASSADOR LABUAN VIEW HOTEL

Hotel in Victoria

1.3 miles from Tanjung Batu Beach, AMBASSADOR LABUAN VIEW HOTEL is located in Victoria and provides rooms with free WiFi. Staff on site can arrange a shuttle service.

A
Azzuan
From
Malaysia
Very easy dealing with them. Friendly staffs.
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 34 reviews
Price from
$19.56
1 night, 2 adults
Check availability

Mariner Hotel Labuan

Labuan (Near Victoria)

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

&
"BOB WEDY"
From
Brunei
Room was clean.. very comfortable..Definitely will stay there again..
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 1,000 reviews
Price from
$37.62
1 night, 2 adults
Check availability

LABUAN JATI HOTEL

Labuan (Near Victoria)

LABUAN JATI HOTEL is offering accommodations in Labuan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

J
Jenny
From
Malaysia
I love everything about this hotel. The cleanliness is tiptop, the facilities are the best. The location is strategic; easy access and near to the attraction of the city. Service wise, overall is really good. The staff is welcoming, friendly and helpful. My parents also very happy with the experience staying in this hotel. Will be back with this hotel again someday. Thank you.
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 234 reviews
Price from
$29.34
1 night, 2 adults
Check availability

HOTEL AMBASSADOR 1

Labuan (Near Victoria)

HOTEL AMBASSADOR 1 is located in Labuan, 1.6 miles from Tanjung Batu Beach.

J
Jurizaime
From
Brunei
It's in the city center & near to the ferry terminal..
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 192 reviews
Price from
$19.56
1 night, 2 adults
Check availability

Labuan Fortune Hotel

Labuan (Near Victoria)

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

N
Norazmi
From
Malaysia
very clean room and the hotel area are quiet and can rest in peace.
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 270 reviews
Price from
$33.74
1 night, 2 adults
Check availability

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.

D
DENSON
From
Malaysia
Clean room and value for money.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 334 reviews
Price from
$48.40
1 night, 2 adults
Check availability

Tiara Labuan Hotel

Labuan (Near Victoria)

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

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 230 reviews
Price from
$54.76
1 night, 2 adults
Check availability

Dorsett Grand Labuan

Labuan (Near Victoria)

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

A
Arif Billah
From
Brunei
The location is conducive. Very close to labuan terminal and shopping complex
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 221 reviews
Price from
$146.68
1 night, 2 adults
Check availability

AMB LAI LAI HOTEL

Labuan (Near Victoria)

AMB LAI LAI HOTEL is located in Labuan, 1.2 miles from Tanjung Batu Beach. The property provides room service and a 24-hour front desk for guests.

T
Taufid
From
Malaysia
The bed! My husband has backpain, but during our stay here, he never complained abt the pain!
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 88 reviews
Price from
$19.56
1 night, 2 adults
Check availability
See all 6 hotels in Victoria

Most booked hotels in Victoria and surrounding area in the past month

See all

Popular with guests booking hotels in Victoria

Scored out of 10, guest rating 7.3
Good - What previous guests thought, 34 reviews

Popular with guests booking hotels in Victoria

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 18 reviews

Popular with guests booking hotels in Labuan

Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 1,000 reviews

Popular with guests booking hotels in Labuan

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 191 reviews

Popular with guests booking hotels in Labuan

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 494 reviews

Popular with guests booking hotels in Labuan

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 207 reviews

Popular with guests booking hotels in Labuan

Scored out of 10, guest rating 6.2
Pleasant - What previous guests thought, 155 reviews

Popular with guests booking hotels in Labuan

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 270 reviews

Popular with guests booking hotels in Labuan

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 334 reviews

Popular with guests booking hotels in Labuan

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 230 reviews

Budget hotels in Victoria and nearby

See all
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 17 reviews

Located in Labuan, Expo Hotel has air-conditioned rooms with free WiFi. The property provides a 24-hour front desk, an ATM and currency exchange for guests.

Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 1,000 reviews

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

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 76 reviews

Located in Labuan, 1.3 miles from Tanjung Batu Beach, AZ Hotel & Serviced Apartments provides accommodations with a fitness center and free private parking.

Scored out of 10, guest rating 7.4
Good - What previous guests thought, 200 reviews

Beta Service Apartment offers accommodations in Labuan, a 18-minute walk from Tanjung Batu Beach. Both free Wifi and parking on-site are available at the condo hotel free of charge.

This apartment provides air-conditioned accommodations with a balcony. The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is provided.

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

The accommodation provides a 24-hour front desk and parking on-site.

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 334 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.

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 230 reviews

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

Best hotels with breakfast in Victoria and nearby

See all
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 81 reviews

Hotel Millenium is located in Labuan, 1.6 miles from Tanjung Batu Beach, and provides free WiFi. The hotel features family rooms.

Sara Hotel

Hotel in Labuan
Breakfast options
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 24 reviews

Sara Hotel is located in Labuan, 1.3 miles from Tanjung Batu Beach. With free WiFi, this 2-star hotel offers a 24-hour front desk and luggage storage space. The hotel features family rooms.

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 33 reviews

Hotel & Apartment Ambassador 3 is located in Labuan, 1.6 miles from Tanjung Batu Beach. The property provides a 24-hour front desk, airport transportation, room service and free WiFi.

Scored out of 10, guest rating 6.8
Pleasant - What previous guests thought, 27 reviews

Offering free WiFi, SkyGlobal Hotel offers accommodations in Labuan, 1.3 miles from Tanjung Batu Beach. This 1-star hotel has air-conditioned rooms with a private bathroom. The hotel has family rooms.

Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 15 reviews

LC Paragon Apartment offers accommodations in Labuan, 1.4 miles from Tanjung Batu Beach. This property offers access to a balcony, free private parking, and free Wifi. Guests can enjoy city views.

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 12 reviews

Ayana Homestay offers accommodations in Labuan, 1.1 miles from Tanjung Batu Beach. The vacation home features both Wifi and private parking free of charge.

HOTEL AMBASSADOR 2 is offering accommodations in Labuan Airport. With free WiFi, this 1-star hotel offers a 24-hour front desk. Labuan Airport is a few steps away.

HOTEL AMBASSADOR is offering accommodations in Kampung Durian Tanjung. With free WiFi, this 1-star hotel offers a 24-hour front desk. Labuan Airport is 2.5 miles away.

More places to explore, more ways to go