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 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$183 per night from 29 Mar to 30 Mar
NZ$183
29 Mar - 30 Mar
includes taxes & fees
Stay at this business-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the helpful staff and the ...
Disappointing Experience at a Hotel in Southkey / Mid Valley We stayed here over the weekend during Ramadan. The location is fantastic, sitting above the beautiful Southkey Mid Valley mall, but unfortunately the overall hotel experience was surprisingly disappointing. Around 10pm, almost everything ...

Reviewed on 9 Mar 2026

Opens in a new windowSt. Giles Southkey
Hotel Anika

Hotel Anika

3 out of 5
No. 1, 3 & 5, Jalan Dato Rauf Kluang Johor
The price is NZ$66 per night from 27 Mar to 28 Mar
NZ$66
27 Mar - 28 Mar
includes taxes & fees
Stay at this business-friendly hotel in Kluang. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
Staffs were friendly. Overall nice bed and room. The non-slip rubber bath tub mat was dirty. If you shoot water at it, the dirt will come off. Water does not dry up well in the bath room.

Reviewed on 2 Mar 2026

Opens in a new windowHotel Anika
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is NZ$370 per night from 13 Apr to 14 Apr
NZ$370
13 Apr - 14 Apr
includes taxes & fees
Stay at this family-friendly resort in Iskandar Puteri. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff and the family ...
Everything was awesome. The rooms are so comfy and the kids loved the private themed room we choose! We would love to come back one day.

Reviewed on 1 Mar 2026

Opens in a new windowLEGOLAND Malaysia 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

0_20915734

Desaru Beach

4/5(1 review)

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

4.5/5(30 reviews)

Bring the children to LEGOLAND® Malaysia and enjoy the excitement of this theme park in Iskandar Puteri. Visit the shops and top-notch restaurants in this family-friendly area.

LEGOLAND® Malaysia
Central District which includes bird life, zoo animals and a pond

Johor Zoo

Why not see the exotic and native animals who live at Johor Zoo during your travels in Johor Bahru? Amble within picturesque gardens or visit the shops in this family-friendly area.

Johor Zoo

^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.