Skip to main content

Search hotels in Victoria

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

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

HOTEL PANTAI VIEW

Labuan (Near Victoria)

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

K
Kelly McKenzie
From
Malaysia
The air-conditioning functions perfectly, they also provide tea, coffee, creamer n sugar . Water heater is functional. TV is provided. Lift is provided.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 152 reviews
Price from
$20.26
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.

R
Razali
From
Malaysia
It was a good value for money to stay here
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 983 reviews
Price from
$36.47
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.

I
Iman
From
Malaysia
Everything was great. Clean and comfortable. The surrounding shops closed very early except for dominos so not much food choices 😅 The noodle shop which was on the same building served great noodles with big portions, they opened very early and closes around 2-3 pm.
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 181 reviews
Price from
$28.44
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.

N
Nur Eliana
From
Malaysia
Nearest, within the city, not far from International Ferry Wharf. Everything clean and comfortable mattress.
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 153 reviews
Price from
$18.72
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.0
Very Good - What previous guests thought, 347 reviews
Price from
$32.71
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.2
Very Good - What previous guests thought, 436 reviews
Price from
$52.26
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.

R
Renaldo
From
Malaysia
The staff were all friendly and helpful. Rooms were kept tidy and clean. Registration and checking out was fast. Food was great, not over the top prices. The pool was well maintained. Overall, our stay was deserved.
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 184 reviews
Price from
$69.34
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.

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

AZ Hotel & Serviced Apartments

Labuan (Near Victoria)

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

H
Hamidah
From
Brunei
Near to shopping centres & also terminal ferry. And very convenient. will come back next time for sure
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 70 reviews
Price from
$64.80
1 night, 2 adults
Check availability
See all hotels in and around 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 6.4
    Pleasant - 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, 983 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, 184 reviews

  • Popular with guests booking hotels in Labuan

  • Popular with guests booking hotels in Labuan

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

  • Popular with guests booking hotels in Labuan

    Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 347 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, 435 reviews

  • Popular with guests booking hotels in Labuan

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

Best hotels with breakfast in Victoria and nearby

  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 983 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 7.7
    Good - What previous guests thought, 273 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 7.8
    Good - What previous guests thought, 272 reviews

    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.

  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 435 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.0
    Very Good - What previous guests thought, 184 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.

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

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

  • Hotel AIFA

    Hotel in Labuan
    Breakfast options

    Located 1.5 miles from Tanjung Batu Beach, Hotel AIFA offers 3-star accommodations in Labuan and features a bar.

  • Located in Labuan and with Tanjung Batu Beach reachable within 1.7 miles, OYO 890 Hotel RK Cahaya has a shared lounge, non-smoking rooms, free WiFi throughout the property and a restaurant.

Budget hotels in Victoria and nearby

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

    Located in Labuan, Capital O 89344 Labuan Avenue Hotel is 1.6 miles 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, 35 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.3
    Very Good - What previous guests thought, 70 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 9.4
    Wonderful - What previous guests thought, 30 reviews

    C Residence Labuan offers accommodations in Labuan, 1.4 miles from Tanjung Batu Beach. 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, 135 reviews

    Beta Service Apartment provides air-conditioned rooms in Labuan. Both free Wifi and parking on-site are available at the condo hotel free of charge.

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

  • Scored out of 10, guest rating 7.0
    Good - What previous guests thought, 1 review

    Offering barbecue facilities, Labuan homestay Cemara dVilla features accommodations in Labuan. This property offers access to a terrace and free private parking.

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

See reviews by guests who stayed at hotels in Victoria

See all

  • AMBASSADOR LABUAN VIEW HOTEL

    Victoria
    From $18.72 per night
    Scored out of 10, guest rating 6.4
    Pleasant - 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

Research, refine, and make plans for your whole trip

Hotels near Brunei International Airport

Got a layover, late arrival, or early departure? Find hotels conveniently close to the airport.

Hotels in Kuala Lumpur

Discover another destination in Malaysia.

Hotels in Johor Bahru

Discover another destination in Malaysia.

Car rental in Victoria

Rent a car and hit the road.

Flights to Victoria

Find and compare prices for this popular flight route.

Hotels in Melbourne

Try another destination popular with our guests.

Hotels in Atlantic City

Want to extend your trip or just browsing? Try Atlantic City, also popular with our guests!

Hotels with Parking in Victoria

More great accommodation options for your trip.

Cheap hotels in Victoria

More great accommodation options for your trip.

Self-Catering Accommodations in Victoria

More great accommodation options for your trip.

Family Hotels in Victoria

More great accommodation options for your trip.

Accessible Hotels in Victoria

More great accommodation options for your trip.

Hotels in Labuan

Flexible on where to stay? Look up hotels in nearby Labuan, not too far from Victoria.

Hotels in Malaysia

Pack a bigger bag and see more of the country.

Cheap vacations in Victoria

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

Hotels in Borneo

Extend your search and explore the surrounding area.

Hotels in Labuan Federal Territory

Extend your search and explore the surrounding area.

Hotels near Jerudong Park

Hotels close to a popular local landmark.