Johor Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Johor holiday

St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$203 per night from 4 Nov to 5 Nov
NZ$203
4 Nov - 5 Nov
includes taxes & fees
Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff ...
Room toilets can be improved. Occasional deep cleaned would be appreciated. Overall, great stay!

Reviewed on 25 Oct 2025

Opens in a new windowSt. Giles Southkey
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$354 per night from 3 Nov to 4 Nov
NZ$354
3 Nov - 4 Nov
includes taxes & fees
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 ...
The Lego themed rooms were unique and attractive to kids. Kids could also be engaged with the lego play area at hotel lobby. The theme park and water park was good. Sea life was not big but reasonably ok.

Reviewed on 29 Oct 2025

Opens in a new windowLEGOLAND Malaysia Resort
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$105 per night from 3 Nov to 4 Nov
NZ$105
3 Nov - 4 Nov
includes taxes & fees
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
The room above me making a lot of noise dragging chair all this the sound proof is die

Reviewed on 25 Oct 2025

Opens in a new windowKSL Hotel & Resort
Don't see what you're looking for?
See all available properties in Johor
View all properties
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.

Popular places to visit

Desaru Beach

Desaru Beach

Nothing says holiday like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

Desaru Beach
Johor Bahru featuring boating, a pond and rides

LEGOLAND® Malaysia

Enjoy the rides and games at LEGOLAND® Malaysia and find out why this is a popular theme park in Iskandar Puteri. Visit the shops and top-notch restaurants in this walkable area.

LEGOLAND® Malaysia

Johor Bahru City Square

You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.

Johor Bahru City Square

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.