We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.

Search results; 34 homes in Victoria

Photo 1 of 20

Superhost

Home in Labuan

Modern Kampung Retreat in Orchard

3 bedrooms, 3 beds

17–22 Sept

5.0 out of 5 average rating, 9 reviews

Photo 1 of 19

Home in Victoria

New in Town! 2BR Rad Homestay

2 bedrooms, 2 queen beds

18–23 Oct

$442 SGD for 5 nights

Free cancellation

4.69 out of 5 average rating, 16 reviews

Photo 1 of 10

Home in Labuan

Nearest to Labuan Town - Isma City Home 2 Bedrooms

2 bedrooms, 3 beds

20–25 Sept

$408 SGD for 5 nights

4.69 out of 5 average rating, 16 reviews

Photo 1 of 5

Tiny home in Labuan

Happy homestay

1 bedroom, 3 beds

17–22 Sept

New place to stay

Photo 1 of 20

Home in Victoria

Cozy-Bnb @ Town (3 Rooms) Nearest to Airport/Town

3 bedrooms, 4 beds

17–22 Sept

$549 SGD for 5 nights

4.81 out of 5 average rating, 21 reviews

Photo 1 of 19

Home in Labuan

Labuan Cozy Club House

2 bedrooms, 4 beds

19–24 Sept

5.0 out of 5 average rating, 6 reviews

Photo 1 of 11

Flat in Labuan

Teduh Homestay Taman Mutiara, Labuan

3 bedrooms, 3 beds

20–25 Sept

$471 SGD for 5 nights

Free cancellation

New place to stay

Photo 1 of 5

Hotel in Labuan

Red Tomato Hotel

1 bedroom, 1 double bed

18–23 Sept

Photo 1 of 22

Serviced apartment in Labuan

LC Paragon Apartment - Unit F35

4 bedrooms, 7 beds

23–28 May

$675 SGD for 5 nights

Free cancellation

Photo 1 of 23

Bungalow in Labuan

MyHome

3 bedrooms, 3 beds

17–22 Oct

4.73 out of 5 average rating, 37 reviews

Photo 1 of 12

Home in Labuan

Island Hub Homestay (Beta Unit)

2 bedrooms, 4 beds

21–26 Sept

$283 SGD for 5 nights

4.4 out of 5 average rating, 5 reviews

Photo 1 of 25

Guest favourite

Guest house in Labuan

Labuan Guest House- Chalet 2

3 bedrooms, 3 queen beds

19–24 Sept

$173 SGD for 5 nights

4.85 out of 5 average rating, 33 reviews

Photo 1 of 15

Home in Labuan

Coastal Residence Tanjung Aru (Ground/NonTerrain)

2 bedrooms, 3 beds

20–25 Sept

$314 SGD for 5 nights

Free cancellation

Photo 1 of 9

Apartment in Labuan

LOPOH Sweet House (Apartment)

3 bedrooms, 3 beds

1–6 Oct

$304 SGD for 5 nights

Free cancellation

4.85 out of 5 average rating, 13 reviews

Photo 1 of 8

Home in Victoria

Ayana Homestay

3 bedrooms, 3 beds

4–9 Oct

$518 SGD for 5 nights

Photo 1 of 7

Guest house in Menumbok

VitaSea Seaside Lodge

1 bedroom, 2 beds

17–22 Sept

$273 SGD for 5 nights

5.0 out of 5 average rating, 3 reviews

Photo 1 of 6

Guest house in Menumbok

Hana Homestay Menumbok

2 bedrooms, 2 beds

19–24 Sept

$245 SGD for 5 nights

Photo 1 of 6

Hotel room in Labuan

Super Deluxe Room - Sara Hotel Labuan

1 bedroom, 2 beds

20–25 Sept

$555 SGD for 5 nights

Free cancellation