The exterior of the LEGOLAND Express building with a clock, a fountain, and benches.

Hotels with Gym in Nusajaya

  • 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 availability on Nusajaya Hotels with Gyms

Our top choices for Nusajaya hotels with a gym

A modern hotel pool area with a clear blue pool, outdoor seating, and a view of the ocean at sunset.

1. Sunway Hotel Big Box

Sunway Hotel Big Box
3.5 star property
Nusajaya
9.0 out of 10, Wonderful, (162 reviews)
"Clean and big room , will come back"
Singapore
kai zhong
The price is RM307
RM332 total
includes taxes & fees
7 Oct - 8 Oct
Sunway Hotel Big Box
A modern indoor swimming pool with a view of the cityscape at dusk.

2. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (296 reviews)
"Love the kitchenette and washer/dryer made available in the room"
Singapore
Nur Arini
The price is RM350
RM388 total
includes taxes & fees
24 Sept - 25 Sept
Fraser Place Puteri Harbour
A swimming pool with clear water, surrounded by palm trees and a view of a forested hill.

3. Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
4.0 star property
Nusajaya
7.8 out of 10, Good, (303 reviews)
"Enjoyed our stay as very friendly and helpful staff"
Singapore
Martin
The price is RM278
RM300 total
includes taxes & fees
24 Oct - 25 Oct
Ramada by Wyndham Meridin Johor Bahru
A modern room with a bed, a dining table, and a large window.

4. Sunway GRID by SR Home

Sunway GRID by SR Home
3.0 star property
Nusajaya
9.6 out of 10, Exceptional, (70 reviews)
The price is RM230
RM361 total
includes taxes & fees
1 Oct - 2 Oct
Sunway GRID by SR Home
A modern interior with a dining area, a staircase, and a TV mounted on the wall.

5. Stylish Sunway Grid 2BR Loft, 5mins to Legoland

Stylish Sunway Grid 2BR Loft, 5mins to Legoland
3.0 star property
Nusajaya
10.0 out of 10, Exceptional, (1 review)
The price is RM129
RM228 total
includes taxes & fees
27 Sept - 28 Sept
Stylish Sunway Grid 2BR Loft, 5mins to Legoland
A high-rise hotel with a curved swimming pool and a landscaped terrace.

6. UHF HOTELS & RESORTS PINETREE

UHF HOTELS & RESORTS PINETREE
2.5 star property
Nusajaya
9.0 out of 10, Wonderful, (12 reviews)
"Clean apartment with nice sea view"
Singapore
Rauf
The price is RM159
RM182 total
includes taxes & fees
24 Sept - 25 Sept
UHF HOTELS & RESORTS PINETREE
A modern living room with a sofa, dining table, and a fruit bowl.

7. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very good, (790 reviews)
"Room cleaned. Good neighborhood and safe area. Near the mall and Legoland 🤓 Point: 9.5/10"
United States
Vi Boi
The price is RM288
RM321 total
includes taxes & fees
24 Sept - 25 Sept
Somerset Medini Iskandar Puteri
A swimming pool with a wooden deck, palm trees, and umbrellas.

8. Almas Suites Puteri Harbour

Almas Suites Puteri Harbour
4.5 star property
Nusajaya
8.4 out of 10, Very good, (17 reviews)
"Terrific stay 👍 "
United States
Robert
The price is RM101
RM159 total
includes taxes & fees
29 Sept - 30 Sept
Almas Suites Puteri Harbour
A dining area with a brick wall, a wooden table with chairs, and a view of a living room with a sofa and curtains.

9. Ezzyhome Medini

Ezzyhome Medini
3.0 star property
Nusajaya
8.2 out of 10, Very good, (18 reviews)
"Good for last minute booking for a 2 day 1 night trip. "
Singapore
Yew Weng James
The price is RM151
RM188 total
includes taxes & fees
24 Sept - 25 Sept
Ezzyhome Medini
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 Nusajaya Hotel Reviews

Amari Johor Bahru

Amari Johor Bahru

10/10 Excellent
"Really like the clean bedsheets and pillows, clean room and amenities. Fast check in and check out, friendly staffs. Things to improve, reading lights near the bed, and vanity mirror in the toilet. Please make a retractable mirror, personally find it hard to use. For a very short person I can’t even see my face clearly without wearing my specs and how to make up? no point gluing it at the wall. Just my point of view, overall it’s a great stay."
Clare 1-night trip
Posted 20 hours ago
Amari Johor Bahru

Explore a world of travel with Expedia