Search for Cheap Deals on
Oceanfront Hotels in Nusajaya

Check Last Minute Nusajaya Hotel Deals

Tonight May 25 - May 26Next weekend May 30 - Jun 1

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
Stay at this 4-star family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions LEGOLAND® ...
8.2/10 Very Good! (768 reviews)
"Overall an excellent stay. Unfortunately we had a bad checkin experience with respect to the room. However we felt management were very genuine is their action to help us understand what happened, and were interested in our feedback. They went OVER AND ABOVE our expectations to make amends. This ..."

Reviewed on May 20, 2025

Somerset Medini Iskandar Puteri
Somerset Puteri Harbour Iskandar Puteri
Somerset Puteri Harbour Iskandar Puteri
4 out of 5
Persiaran Puteri Selatan, Puteri Harbour, Iskandar Puteri
Stay at this 4-star 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, Bandar Medini, Iskandar Malaysia, 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,003 reviews)
"An excellent theme park as well as very kid-friendly and fun hotel. It would have been nice, however, to have seen some real-life Lego characters around the hotel and the hotel breakfast area was very crowded with limited food options."

Reviewed on Apr 22, 2025

LEGOLAND Malaysia Resort
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
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.