Skip to main content

Search hotels in Victoria Town

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

Victoria – 1 hotel or place to stay

Show hotels on map

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 6.4
Pleasant - What previous guests thought, 28 reviews
Price from
£16.29
1 night, 2 adults
Check availability

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, 150 reviews
Price from
£17.34
1 night, 2 adults
Check availability

Capital O 89344 Labuan Avenue Hotel

Labuan (Near Victoria)

Set in Labuan, Capital O 89344 Labuan Avenue Hotel is 2.5 km from Tanjung Batu Beach. With free WiFi, this 3-star hotel offers a shared kitchen.

V
Vickie
From
Malaysia
Very strategic place, will back & stay over there
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 567 reviews
Price from
£22.98
1 night, 2 adults
Check availability

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.

H
Hjh.Hasnita
From
Brunei Darussalam
helpful staff&efficient/friendly room service ladies
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 979 reviews
Price from
£28.71
1 night, 2 adults
Check availability

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.8
Fabulous - What previous guests thought, 178 reviews
Price from
£22.77
1 night, 2 adults
Check availability

HOTEL AMBASSADOR 1

Labuan (Near Victoria)

Set in Labuan, HOTEL AMBASSADOR 1 is 2.6 km from Tanjung Batu Beach. The hotel features family rooms. All units at the hotel come with a seating area and a flat-screen TV with satellite channels.

M
Mohd Reduan Bin Ibrahim
From
Malaysia
Price booking.com very high compare to original hotel price
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 157 reviews
Price from
£16.64
1 night, 2 adults
Check availability

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, 355 reviews
Price from
£25.93
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.

S
Sathiaseelan
From
Malaysia
The Location of the property.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 444 reviews
Price from
£40.38
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 centre. Rooms have a private balcony and a kitchenette.

S
SYLVIA
From
United Kingdom
What a lovely place to spend 3 nights in , our room was beautiful , very clean and comfortable . The hotel is really nice throughout and surrounded by a tropical garden . The food was very good , breakfast was a bit restricted for non- Muslim guests as it was Ramadan but we were well provided for . We enjoyed everything about this hotel and thought it was excellent value both for the accommodation and restaurants and bars where the prices were very reasonable for this standard of hotel . The hotel has a free shuttle to the town of Victoria , we also got the hotel to call a Grab car to go around the island a bit , these are very reasonably priced and almost wherever you go the staff will call for the next one , it made getting around much easier than we expected . We came by Ferry from Brunei to Victoria , Labuan , the biggest problem here is finding the information as to Ferry schedules as they only publish them for a two week period , you can book online from Labuan to Serasa port Brunei but not when leaving Brunei so we just turned hoping there would be a ferry (there was) . It would be good if the Labuan Tourist authorities improved this lack of information as it must prevent some potential guests from travelling . Great staff throughout and a particular thanks to the lovely young lady receptionist who was so helpful .
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 190 reviews
Price from
£61.06
1 night, 2 adults
Check availability

AMB LAI LAI HOTEL

Labuan (Near Victoria)

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

M
Mohd Adib
From
Brunei Darussalam
The place is at the Center of Labuan so we just walk even we don't rent a car.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 15 reviews
Price from
£13.14
1 night, 2 adults
Check availability
See all hotels in and around Victoria

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

See all

  • Popular with guests booking hotels in Victoria

    Scored out of 10, guest rating 6.4
    Pleasant - What previous guests thought, 28 reviews

  • Popular with guests booking hotels in Labuan

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

  • Popular with guests booking hotels in Labuan

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

  • Popular with guests booking hotels in Labuan

    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 190 reviews

  • Popular with guests booking hotels in Labuan

  • Popular with guests booking hotels in Labuan

    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 178 reviews

  • Popular with guests booking hotels in Labuan

    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 355 reviews

  • Popular with guests booking hotels in Labuan

  • Popular with guests booking hotels in Labuan

    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 444 reviews

  • Popular with guests booking hotels in Labuan

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

Budget hotels in Victoria Town and nearby

  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 567 reviews

    Set in Labuan, Capital O 89344 Labuan Avenue Hotel is 2.5 km from Tanjung Batu Beach. With free WiFi, this 3-star hotel offers a shared kitchen.

  • Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 40 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.

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 979 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.

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 276 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.

  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 71 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.

  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 30 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.4
    Good - What previous guests thought, 133 reviews

    Set in Labuan, 1.5 km from Tanjung Batu Beach, Beta Service Apartment provides rooms with air conditioning. Both free WiFi and parking on-site are available at the aparthotel free of charge.

  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 444 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.

Best hotels with breakfast in Victoria Town and nearby

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 271 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.

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 190 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.

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

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

  • Hotel AIFA

    Hotel in Labuan
    Breakfast options

    Located 2.4 km from Tanjung Batu Beach, Hotel AIFA offers 3-star accommodation in Labuan and features a bar.

  • 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.

  • OYO 969 Hotel Pantai View is a 3-star property set in Labuan. Among the facilities of this property are a restaurant, a shared kitchen and room service, along with free WiFi throughout the property.

  • Capital O 89538 Ocean Hotel is offering accommodation in Labuan. This 3-star hotel offers a 24-hour front desk and free WiFi. The property is non-smoking and is set 2.5 km from Tanjung Batu Beach.

  • Located 2.9 km from Tanjung Batu Beach, Global Hotel Labuan offers 2-star accommodation in Labuan and features a bar.

See reviews by guests who stayed at hotels in Victoria

See all

  • AMBASSADOR LABUAN VIEW HOTEL

    Victoria
    From £14.54 per night
    Scored out of 10, guest rating 6.4
    Pleasant - What previous guests thought, 28 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

Research, refine and make plans for your whole trip

Hotels in Borneo

Look beyond Victoria and set off to discover more of Borneo.

Hotels in Labuan Federal Territory

Extend your search and explore the surrounding area.

Hotels near Jerudong Park

Hotels close to a popular local landmark.

Hotels near Brunei International Airport

Perfect for a late arrival or early departure.

Flights to Victoria

Find and compare prices for this popular flight route.

Hotels in Kuala Lumpur

Discover another destination in Malaysia.

Hotels in Johor Bahru

Take a look at hotels in Johor Bahru and explore more of Malaysia.

Hotels in Melbourne

Try another destination popular with our guests.

Hotels in Atlantic City

Try another destination popular with our guests.

Hotels in Malaysia

Pack a bigger bag and see more of the country.

Cheap holidays in Victoria Town

Book the best flights, stays and more – all in one place

Hotels with Parking in Victoria Town

More great accommodation options for your trip.

Cheap hotels in Victoria Town

Explore more great accommodation options in Victoria, starting with cheap hotels.

Self Catering Accommodation in Victoria Town

More great accommodation options for your trip.

Accessible Hotels in Victoria Town

More great accommodation options for your trip.

Holiday Rentals in Victoria Town

More great accommodation options for your trip.

Hotels in Labuan

Find more hotels in a city close to Labuan.

Car hire in Victoria Town

Hire a car and hit the road.