The 10 best cheap hotels in Victoria, Malaysia | Booking.com
Skip to main content

Cheap hotels in Victoria

Find the cheap hotels that appeal to you the most

The best cheap hotels in Victoria Town

Check out our pick of great cheap hotels in Victoria Town

Show hotels on map

Filter by:

Review score

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, 159 reviews
Price from
US$20.25
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.0
Very good - What previous guests thought, 344 reviews
Price from
US$32.69
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.4
Very good - What previous guests thought, 21 reviews
Price from
US$18.24
1 night, 2 adults
Check availability

HOTEL AMBASSADOR 2

Labuan (Near Victoria)

Situated in Labuan, HOTEL AMBASSADOR 2 is 2.1 km from Tanjung Batu Beach. The accommodation features room service and a 24-hour front desk for guests.

R
Rashidah
From
Brunei Darussalam
Clean,comfortable,friendly staff,helpful housekeeping & place near to terminal& shopping complex
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 26 reviews
Price from
US$21.32
1 night, 2 adults
Check availability

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.2
Very good - What previous guests thought, 73 reviews
Price from
US$55.05
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 7.8
Good - What previous guests thought, 157 reviews
Price from
US$21.32
1 night, 2 adults
Check availability

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, 178 reviews
Price from
US$23.53
1 night, 2 adults
Check availability

Premierz Hotel

Labuan (Near Victoria)

Premierz Hotel is situated in Labuan. Featuring a terrace, the 1-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

N
Nor
From
Malaysia
The most cheaper with best location and safety for solo woman
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 583 reviews
Price from
US$18.71
1 night, 2 adults
Check availability

Ayana Homestay

Labuan (Near Victoria)

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

M
Marierita
From
Brunei Darussalam
Big compound and enough space for parking.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 8 reviews
Price from
US$80.42
1 night, 2 adults
Check availability

Orchid Homestay

Labuan (Near Victoria)

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

S
Shane Gab. J
From
Malaysia
Like always, everytime come to labuan for short stay, we chose this homestay as it is near to UK at walking distance. Friendly uncle, easy cek in cek out.
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 21 reviews
Price from
US$46.43
1 night, 2 adults
Check availability
All cheap hotels in Victoria Town

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

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

See all

  • Popular with guests booking cheap hotels in Labuan

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

  • Popular with guests booking cheap hotels in Labuan

    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 21 reviews

  • Popular with guests booking cheap hotels in Labuan

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

  • Popular with guests booking cheap hotels in Labuan

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

  • Popular with guests booking cheap hotels in Labuan

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

  • Popular with guests booking cheap hotels in Labuan

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

  • Popular with guests booking cheap hotels in Labuan

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

  • Popular with guests booking cheap hotels in Labuan

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

  • Popular with guests booking cheap hotels in Labuan

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

  • Popular with guests booking cheap hotels in Labuan

    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 2 reviews

Enjoy breakfast in Victoria Town and nearby

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 3 reviews

    Located in Labuan, HOMESTAY HIJAU BLOK M24 VVIP GROUND FLOOR TAMAN MUTIARA WP Labuan provides air-conditioned accommodation with a balcony and free WiFi. This apartment also features a private pool.

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1 review

    Boasting accommodation with a balcony, HOMESTAY BIRU BLOK M24 VVIP GROUND FLOOR TAMAN MUTIARA WP Labuan is situated in Labuan. Free WiFi is at guests' disposal throughout the property.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 4 reviews

    Located in Labuan, RUMAH MEWAH DS24 VVIP GANGGARAK PERMAI 2 TINGKAT WP Labuan provides accommodation with access to a garden.

Stay connected in Victoria Town and nearby. Cheap hotels with free WiFi

  • 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 7.8
    Good - What previous guests thought, 157 reviews

    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.

    From US$21.32 per night
  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 178 reviews

    KL Hotel features accommodation in Labuan. The property is non-smoking and is situated 2.5 km from Tanjung Batu Beach.

    From US$20.17 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 583 reviews

    Premierz Hotel is situated in Labuan. Featuring a terrace, the 1-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

    From US$18.71 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.5
    Exceptional - What previous guests thought, 2 reviews

    Boasting air-conditioned accommodation with a balcony, Clover Studiostay is situated in Labuan. This property offers access to a terrace, free private parking and free WiFi.

    From US$48.61 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 344 reviews

    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.

    From US$32.69 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