Find Romantic Hotels in Victoria from S$33
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Victoria Romantic Hotels
No exact matches found, but these alternatives could be just right
Recommended hotels in Victoria
7.8 out of 10, Good, (71 reviews)
"It is good 3 star hotel, just the allocated room is noisy "
Timothy
The price is S$86
includes taxes & fees
1 Apr - 2 Apr
8.2 out of 10, Very good, (11 reviews)
"The owner is a kind and nice person. He takes our requests seriously. Walking distance to most attractions in Bandar Labuan."
Anonymous traveller
The price is S$44
includes taxes & fees
16 Mar - 17 Mar
The price is S$38
includes taxes & fees
22 Mar - 23 Mar
8.6 out of 10, Excellent, (23 reviews)
"Clean room , walkable to town and nearby restaurants/cafe"
latiffa aini
The price is S$69
includes taxes & fees
16 Mar - 17 Mar
8.0 out of 10, Very good, (5 reviews)
"I think your standard rooms don't worth RM188 per night....they worth around 80-90"
Anonymous traveller
The price is S$38
includes taxes & fees
16 Mar - 17 Mar
8.0 out of 10, Very good, (157 reviews)
"great hotel and location"
azlan shah
The price is S$78
includes taxes & fees
16 Mar - 17 Mar
7.4 out of 10, Good, (9 reviews)
"Fix the wifi connection,aircondition.even i turn to 16 degres,still hot"
Anonymous traveller
The price is S$33
includes taxes & fees
22 Mar - 23 Mar
The price is S$45
includes taxes & fees
18 Mar - 19 Mar
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Victoria Hotel Reviews
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Labuan
- 3 Star Hotels in Victoria
- 4 Star Hotels in Victoria
- 5 Star Hotels in Labuan
- Hotels near An'Nur Jamek Mosque
- Beach Resorts in Labuan Federal Territory
- Budget Hotels in Labuan Federal Territory
- Business Hotels in Labuan Federal Territory
- Gay friendly Hotels in Labuan Federal Territory
- Hotels with free wifi in Labuan Federal Territory
- Hotels with indoor pool in Labuan Federal Territory
- Hotels with Internet in Labuan Federal Territory
- Hotels with Swimming Pools in Labuan Federal Territory
- Hotels with Views in Labuan Federal Territory
- Luxury Hotels in Labuan Federal Territory
- Hotels near Shopping Areas in Labuan Federal Territory
- Hotels with Spa in Labuan Federal Territory
- Labuan Federal Territory Hotels
- Hotels near Financial Park
- Apartments in Labuan
- B&B in Labuan
- Cabin Rentals in Labuan
- Chalets in Labuan
- Country Houses in Labuan
- Capsule Hotels in Labuan Federal Territory
- Lodges in Labuan Federal Territory
- Residences in Labuan Federal Territory
- Resorts in Labuan Federal Territory
- Hotels near Labuan Golf Club
- Hostels in Labuan
- Beach Resorts in Labuan
- Budget Hotels in Labuan
- Casino Hotels in Labuan
- Gay friendly Hotels in Labuan
- Hotels with Early Check In in Labuan
- Hotels with Airport Shuttle in Labuan
- Hotels with Balcony in Labuan
- Hotels with Breakfast in Labuan
- Hotels with kitchenette in Labuan
- Hotels with parking in Labuan
- Hotels with Swimming Pools in Labuan
- Hotels with Restaurants in Labuan
- Hotels with shuttle in Labuan
- Hotels with Waterparks in Labuan
- Hotels with Spa in Labuan
- Labuan Hotels
- Hotels near Labuan Museum
- Resorts in Labuan
- Aparthotels in Labuan
- Apartments in Patau-Patau Water Village
- Patau-Patau Water Village Hotels
- Resorts in Patau-Patau Water Village
- Hotels with connecting rooms in Victoria
- Hotels with free parking in Victoria
- Oyo Rooms Hotels in Victoria
- Hotels with Spa in Victoria
- Victoria Hotels
- Flights to Labuan
- Flights to Labuan
- Malaysia Airlines Miri (MYY) to Labuan (LBU) flights
- Malaysia Airlines Manila (MNL) to Labuan (LBU) flights
- Flights from Labuan
- Flights from Victoria
- Flights from Patau-Patau Water Village
- Flights from Alghero (AHO) to Labuan (LBU)
- Flights from Alpine (ALE) to Labuan (LBU)
- Flights from Bangkok (BKK) to Labuan (LBU)
- Flights from Basel (BSL) to Labuan (LBU)
- Flights from Zhengzhou (CGO) to Labuan (LBU)
- Flights from Cape Town (CPT) to Labuan (LBU)
- Flights from Delhi (DEL) to Labuan (LBU)
- Flights from Dire Dawa (DIR) to Labuan (LBU)
- Flights from Eniwetok (ENT) to Labuan (LBU)
- Flights from Long Pasia (GSA) to Labuan (LBU)
- Flights from Johor Bahru (JHB) to Labuan (LBU)
- Flights from Kuching (KCH) to Labuan (LBU)
- Flights from Kochi (KCZ) to Labuan (LBU)
- Flights from Lahad Datu (LDU) to Labuan (LBU)
- Flights from St. Petersburg (LED) to Labuan (LBU)
- Flights from Limbang (LMN) to Labuan (LBU)
- Flights from Marble Bar (MBB) to Labuan (LBU)
- Flights from Chicago (MDW) to Labuan (LBU)
- Flights from Mount Gambier (MGB) to Labuan (LBU)
- Flights from Mareeba (MRG) to Labuan (LBU)
- Flights from Ofu Island (OFU) to Labuan (LBU)
- Flights from Penang (PEN) to Labuan (LBU)
- Flights from Ramingining (RAM) to Labuan (LBU)
- Flights from Sabah (SBV) to Labuan (LBU)
- Flights from Ho Chi Minh City (SGN) to Labuan (LBU)
- Flights from Singapore (SIN) to Labuan (LBU)
- Flights from Kuala Terengganu (TGG) to Labuan (LBU)
- Flights from Antananarivo (TNR) to Labuan (LBU)
- Flights from Tulsa (TUL) to Labuan (LBU)