Skip to main content

Search hotels in Victoria Town

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

Victoria – 2 hotels and places to stay

Show all

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

See all

Budget hotels in Victoria Town and nearby

  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 571 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, 34 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.35 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 988 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.51 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 73 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.43 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.

    From US$91.20 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 144 reviews

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

    From US$73.43 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 423 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.04 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 8 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.42 per night

Best hotels with breakfast in Victoria Town and nearby

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 268 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$121.66 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$165.82 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 104 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 US$18.71 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