Hotels with Gyms in Victoria
Labuan
Labuan Federal Territory
Malaysia
Hotels with Gyms
Expedia.com.sg

Victoria Travel Guide Hotels in Victoria Flights to Victoria Things to do in Victoria Car Hire in Victoria Victoria Holiday Packages Holiday Rentals in Victoria

A modern fountain with a large circular structure, a clock tower, and palm trees in the background.

Hotels with Gyms in Victoria

Where to?

Dates

your current months are November, 2026 and December, 2026.

November 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

December 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

Travellers

Room 1

Adults

ChildrenAges 0 to 17

Need to book 9 or more rooms?

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Victoria hotels with a gym

A modern hotel building with a prominent sign, multiple floors, and a parking lot.

A modern hotel lobby with a reception desk, seating area, and a large glass wall.

A spacious lobby with wicker furniture, a glass wall, and a modern ceiling design.

A hotel room with a large bed, wooden panel walls, two bedside lamps, a nightstand, a desk, a chair, and a window with curtains.

1. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 star property

Labuan

8.6 out of 10, Excellent, (28 reviews)

8.6/10

Excellent

(28 reviews)

"Clean room , walkable to town and nearby restaurants/cafe"

latiffa aini

The price is S$65

S$65

includes taxes & fees

21 Nov - 22 Nov

AZ Hotel & Serviced Apartments

A modern hotel with a large indoor swimming pool, multiple balconies, and a well-lit lobby area.

A spacious lobby with a central staircase, large columns, and potted plants.

A balcony with a table, two chairs, and a bottle of champagne.

A spacious lobby with marble floors, a central bar area, and a staircase leading to a balcony with a pool view.

2. Dorsett Grand Labuan

Dorsett Grand Labuan

5.0 star property

Labuan

8.2 out of 10, Very good, (156 reviews)

8.2/10

Very good

(156 reviews)

"Nice and clean hotel, good location and friendly staff."

ANUAR

The price is S$148

S$148

includes taxes & fees

3 Dec - 4 Dec

Dorsett Grand Labuan

A lobby with a water feature, seating areas, and indoor plants.

A spacious restaurant with high ceilings, exposed ductwork, and hanging pendant lights. Tables are arranged around a central bar area.

A hotel room with a large bed, bedside lamps, a desk with a chair, and a TV mounted on the wall.

A banquet hall with round tables, chairs, and a stage with a 'Happy Birthday' sign.

3. Lazenda Hotel

Lazenda Hotel

3.0 star property

Labuan

7.8 out of 10, Good, (72 reviews)

7.8/10

Good

(72 reviews)

"The staff were incredible, I had a really great stay. They helped me print documents, laundry was same day and only 26 ringgit for 6 days of laundry! The room is way nicer than what’s shown online."

Rhys

The price is S$71

S$71

includes taxes & fees

9 Nov - 10 Nov

Lazenda Hotel

A hotel room with a bed, a chair, a table, and a small stool.

A gym with various exercise machines, wooden flooring, and a water dispenser.

A living room with a sofa, a small table, a television, and a ceiling fan.

A living room with a sofa, armchair, and a wooden coffee table. There is a large window with curtains and a view of greenery outside.

4. Tiara Labuan Hotel

Tiara Labuan Hotel

4.0 star property

Labuan

8.0 out of 10, Very good, (51 reviews)

8.0/10

Very good

(51 reviews)

"Great hotel on Labuan. Exceptional service and a very comfortable 4 night stay. Location is very convenient, good food options on site. "

Murray

The price is S$71

S$71

includes taxes & fees

15 Nov - 16 Nov

Tiara Labuan Hotel

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.

View all properties

Top Victoria Hotel Reviews

Dorsett Grand Labuan

Labuan

10/10 Excellent

Very good service. Need to improve on security. Noticed that anyone can go up to rooms via basement car park. And there's no card slot for elevator.

Anonymous traveller

Reviewed June 16, 2016Reviewed June 16, 2016

Dorsett Grand Labuan

Lazenda Hotel

Labuan

10/10 Excellent

Will stay here whenever I am in Labuan. Rooms are spacious and hotel condition is still good. Convenient for local food around the area with mini-marts for any last minute purchases. Only wish is for the cable TV to be reinstated. Channels available are rather limiting now. Wifi also tends to drop-off and does interrupt work .

Raphael

Reviewed January 12, 2024Reviewed January 12, 2024

Lazenda Hotel

Tiara Labuan Hotel

Labuan

8/10 Good

Nice and quiet hotel. Close to airport within 5 mins by car.

Kwong Tat

Reviewed March 27, 2020Reviewed March 27, 2020

Tiara Labuan Hotel

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars

3 Star Hotels in Labuan
Standard Link for 3 Star Hotels in Labuan
3 Star Hotels in Victoria
Standard Link for 3 Star Hotels in Victoria
4 Star Hotels in Victoria
Standard Link for 4 Star Hotels in Victoria
5 Star Hotels in Labuan
Standard Link for 5 Star Hotels in Labuan
Hotels near An'Nur Jamek Mosque
Standard Link for Hotels near An'Nur Jamek Mosque
Beach Resorts in Labuan Federal Territory
Standard Link for Beach Resorts in Labuan Federal Territory
Budget Hotels in Labuan Federal Territory
Standard Link for Budget Hotels in Labuan Federal Territory
Business Hotels in Labuan Federal Territory
Standard Link for Business Hotels in Labuan Federal Territory
Gay friendly Hotels in Labuan Federal Territory
Standard Link for Gay friendly Hotels in Labuan Federal Territory
Hotels with free wifi in Labuan Federal Territory
Standard Link for Hotels with free wifi in Labuan Federal Territory
Hotels with indoor pool in Labuan Federal Territory
Standard Link for Hotels with indoor pool in Labuan Federal Territory
Hotels with Internet in Labuan Federal Territory
Standard Link for Hotels with Internet in Labuan Federal Territory
Hotels with Swimming Pools in Labuan Federal Territory
Standard Link for Hotels with Swimming Pools in Labuan Federal Territory
Hotels with Views in Labuan Federal Territory
Standard Link for Hotels with Views in Labuan Federal Territory
Luxury Hotels in Labuan Federal Territory
Standard Link for Luxury Hotels in Labuan Federal Territory
Hotels near Shopping Areas in Labuan Federal Territory
Standard Link for Hotels near Shopping Areas in Labuan Federal Territory
Hotels with Spa in Labuan Federal Territory
Standard Link for Hotels with Spa in Labuan Federal Territory
Labuan Federal Territory Hotels
Standard Link for Labuan Federal Territory Hotels
Hotels near Financial Park
Standard Link for Hotels near Financial Park
Apartments in Labuan
Standard Link for Apartments in Labuan
B&B in Labuan
Standard Link for B&B in Labuan
Cabin Rentals in Labuan
Standard Link for Cabin Rentals in Labuan
Chalets in Labuan
Standard Link for Chalets in Labuan
Country Houses in Labuan
Standard Link for Country Houses in Labuan
Capsule Hotels in Labuan Federal Territory
Standard Link for Capsule Hotels in Labuan Federal Territory
Lodges in Labuan Federal Territory
Standard Link for Lodges in Labuan Federal Territory
Residences in Labuan Federal Territory
Standard Link for Residences in Labuan Federal Territory
Resorts in Labuan Federal Territory
Standard Link for Resorts in Labuan Federal Territory
Hotels near Labuan Golf Club
Standard Link for Hotels near Labuan Golf Club
Hostels in Labuan
Standard Link for Hostels in Labuan
Budget Hotels in Labuan
Standard Link for Budget Hotels in Labuan
Gay friendly Hotels in Labuan
Standard Link for Gay friendly Hotels in Labuan
Hotels with Early Check In in Labuan
Standard Link for Hotels with Early Check In in Labuan
Hotels with Airport Shuttle in Labuan
Standard Link for Hotels with Airport Shuttle in Labuan
Hotels with Balcony in Labuan
Standard Link for Hotels with Balcony in Labuan
Hotels with Bars / Lounges in Labuan
Standard Link for Hotels with Bars / Lounges in Labuan
Hotels with Breakfast in Labuan
Standard Link for Hotels with Breakfast in Labuan
Hotels with free Internet in Labuan
Standard Link for Hotels with free Internet in Labuan
Hotels with kitchenette in Labuan
Standard Link for Hotels with kitchenette in Labuan
Hotels with parking in Labuan
Standard Link for Hotels with parking in Labuan
Hotels with Swimming Pools in Labuan
Standard Link for Hotels with Swimming Pools in Labuan
Hotels with shuttle in Labuan
Standard Link for Hotels with shuttle in Labuan
Hotels with Waterparks in Labuan
Standard Link for Hotels with Waterparks in Labuan
Hotels near Shopping Areas in Labuan
Standard Link for Hotels near Shopping Areas in Labuan
Hotels with Spa in Labuan
Standard Link for Hotels with Spa in Labuan
Labuan Hotels
Standard Link for Labuan Hotels
Hotels near Labuan Museum
Standard Link for Hotels near Labuan Museum
Resorts in Labuan
Standard Link for Resorts in Labuan
Aparthotels in Labuan
Standard Link for Aparthotels in Labuan
Apartments in Patau-Patau Water Village
Standard Link for Apartments in Patau-Patau Water Village
Patau-Patau Water Village Hotels
Standard Link for Patau-Patau Water Village Hotels
Resorts in Patau-Patau Water Village
Standard Link for Resorts in Patau-Patau Water Village
Hotels with connecting rooms in Victoria
Standard Link for Hotels with connecting rooms in Victoria
Hotels with free parking in Victoria
Standard Link for Hotels with free parking in Victoria
Oyo Rooms Hotels in Victoria
Standard Link for Oyo Rooms Hotels in Victoria
Hotels with Spa in Victoria
Standard Link for Hotels with Spa in Victoria
Victoria Hotels
Standard Link for Victoria Hotels

Flights to Labuan
Standard Link for Flights to Labuan
Flights to Labuan
Standard Link for Flights to Labuan
Airasia Penang (PEN) to Labuan (LBU) flights
Standard Link for Airasia Penang (PEN) to Labuan (LBU) flights
Malaysia Airlines Kuala Lumpur (KUL) to Labuan (LBU) flights
Standard Link for Malaysia Airlines Kuala Lumpur (KUL) to Labuan (LBU) flights
Flights from Labuan
Standard Link for Flights from Labuan
Flights from Victoria
Standard Link for Flights from Victoria
Flights from Patau-Patau Water Village
Standard Link for Flights from Patau-Patau Water Village
Flights from Alghero (AHO) to Labuan (LBU)
Standard Link for Flights from Alghero (AHO) to Labuan (LBU)
Flights from Brest (BES) to Labuan (LBU)
Standard Link for Flights from Brest (BES) to Labuan (LBU)
Flights from Cape Town (CPT) to Labuan (LBU)
Standard Link for Flights from Cape Town (CPT) to Labuan (LBU)
Flights from Delhi (DEL) to Labuan (LBU)
Standard Link for Flights from Delhi (DEL) to Labuan (LBU)
Flights from Dire Dawa (DIR) to Labuan (LBU)
Standard Link for Flights from Dire Dawa (DIR) to Labuan (LBU)
Flights from Goondiwindi (GOO) to Labuan (LBU)
Standard Link for Flights from Goondiwindi (GOO) to Labuan (LBU)
Flights from Ivano-Frankivsk (IFO) to Labuan (LBU)
Standard Link for Flights from Ivano-Frankivsk (IFO) to Labuan (LBU)
Flights from Johor Bahru (JHB) to Labuan (LBU)
Standard Link for Flights from Johor Bahru (JHB) to Labuan (LBU)
Flights from Kota Bharu (KBR) to Labuan (LBU)
Standard Link for Flights from Kota Bharu (KBR) to Labuan (LBU)
Flights from Kos (KGS) to Labuan (LBU)
Standard Link for Flights from Kos (KGS) to Labuan (LBU)
Flights from Keningau (KGU) to Labuan (LBU)
Standard Link for Flights from Keningau (KGU) to Labuan (LBU)
Flights from Labuan Bajo (LBJ) to Labuan (LBU)
Standard Link for Flights from Labuan Bajo (LBJ) to Labuan (LBU)
Flights from Lahore (LHE) to Labuan (LBU)
Standard Link for Flights from Lahore (LHE) to Labuan (LBU)
Flights from Chicago (MDW) to Labuan (LBU)
Standard Link for Flights from Chicago (MDW) to Labuan (LBU)
Flights from Mount Gambier (MGB) to Labuan (LBU)
Standard Link for Flights from Mount Gambier (MGB) to Labuan (LBU)
Flights from Mareeba (MRG) to Labuan (LBU)
Standard Link for Flights from Mareeba (MRG) to Labuan (LBU)
Flights from Ofu Island (OFU) to Labuan (LBU)
Standard Link for Flights from Ofu Island (OFU) to Labuan (LBU)
Flights from Port Macquarie (PQQ) to Labuan (LBU)
Standard Link for Flights from Port Macquarie (PQQ) to Labuan (LBU)
Flights from Portoviejo (PVO) to Labuan (LBU)
Standard Link for Flights from Portoviejo (PVO) to Labuan (LBU)
Flights from Ramingining (RAM) to Labuan (LBU)
Standard Link for Flights from Ramingining (RAM) to Labuan (LBU)
Flights from Sabah (SBV) to Labuan (LBU)
Standard Link for Flights from Sabah (SBV) to Labuan (LBU)
Flights from Sandakan (SDK) to Labuan (LBU)
Standard Link for Flights from Sandakan (SDK) to Labuan (LBU)
Flights from Ho Chi Minh City (SGN) to Labuan (LBU)
Standard Link for Flights from Ho Chi Minh City (SGN) to Labuan (LBU)
Flights from Singapore (SIN) to Labuan (LBU)
Standard Link for Flights from Singapore (SIN) to Labuan (LBU)
Flights from Subang (SZB) to Labuan (LBU)
Standard Link for Flights from Subang (SZB) to Labuan (LBU)
Flights from Antananarivo (TNR) to Labuan (LBU)
Standard Link for Flights from Antananarivo (TNR) to Labuan (LBU)
Flights from Tulsa (TUL) to Labuan (LBU)
Standard Link for Flights from Tulsa (TUL) to Labuan (LBU)
Flights from Vopnafjordur (VPN) to Labuan (LBU)
Standard Link for Flights from Vopnafjordur (VPN) to Labuan (LBU)
Flights from Montreal (YMQ) to Labuan (LBU)
Standard Link for Flights from Montreal (YMQ) to Labuan (LBU)

Visit Labuan Federal Territory
Standard Link for Visit Labuan Federal Territory
Labuan Holidays
Standard Link for Labuan Holidays
Visit Labuan
Standard Link for Visit Labuan

Car hire Labuan
Standard Link for Car hire Labuan
Easirent.com Rental Cars in Labuan
Standard Link for Easirent.com Rental Cars in Labuan
First Car Rental Rental Cars in Labuan
Standard Link for First Car Rental Rental Cars in Labuan
Hertz Rental Cars in Labuan
Standard Link for Hertz Rental Cars in Labuan

Hotels with Gyms in Victoria

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Victoria hotels with a gym

1. AZ Hotel & Serviced Apartments

2. Dorsett Grand Labuan

3. Lazenda Hotel

4. Tiara Labuan Hotel

Top Victoria Hotel Reviews

Dorsett Grand Labuan

10/10 Excellent

Explore a world of travel with Expedia