Search for Cheap Deals on
Oceanfront Hotels in Nusajaya

Check Last Minute Nusajaya Hotel Deals

Tonight Nov 15 - Nov 16Next weekend Nov 21 - Nov 23

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Hotels with Pools in Nusajaya

Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor
Book a stay at this family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions LEGOLAND® ...
8.2/10 Very Good! (778 reviews)
Great place to bring your kids
We arrived early (11am) and the staff helped us to hasten the check in. Instead of 3pm, they helped us to settle down with our weary children at around 1pm instead. They also provided us with Brolly when we were stuck due to a rain.

Reviewed on Oct 12, 2025

Somerset Medini Iskandar Puteri
Somerset Puteri Harbour Iskandar Puteri

Somerset Puteri Harbour Iskandar Puteri

4 out of 5
Persiaran Puteri Selatan Iskandar Puteri
Book a stay at this family-friendly hotel in Iskandar Puteri. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions LEGOLAND® Malaysia ...
too much of noise from morning all the way to midnight.

Reviewed on Sep 1, 2020

Somerset Puteri Harbour Iskandar Puteri
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the ...
8.4/10 Very Good! (1,001 reviews)
Large rooms, clean but the bright colours amazing! And i know it’s Legoland but it truly exceeded any expectations i had. Lego everywhere, carpet, elevator doors just everywhere. I am nearly 60 & loved it so any little kids, what a dream come true

Reviewed on Nov 7, 2025

LEGOLAND Malaysia Resort
See all 1,357 properties in Nusajaya
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.

Spa Hotels in Nusajaya

Holi 1Medini Suites

Holi 1Medini Suites

3 out of 5
No. 2, Persiaran Medini Utara 3, 1 Medini Residences, Iskandar Puteri, Johor
Stay at this 3-star apartment in Iskandar Puteri. Enjoy free WiFi, free parking, and a fitness center. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit ...
Holi 1Medini Suites
Teega Residence at Puteri Harbour Iskandar Puteri

Teega Residence at Puteri Harbour Iskandar Puteri

3 out of 5
Lebuh Laksamana, Puteri Harbour, Iskandar Puteri, Johor
Stay at this 3-star family-friendly guesthouse in Iskandar Puteri. Enjoy a marina, 3 coffee shops/cafes, and a fitness center. Popular attractions LEGOLAND® ...
Teega Residence at Puteri Harbour Iskandar Puteri
See all 1,357 properties in Nusajaya
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.