Johor Holidays from NZ$1,471

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top destinations in Johor

FlightsFlightsHotelsHotels

Johor Bahru

Johor Bahru
FlightsFlightsHotelsHotels

Muar

Muar

The Latest Johor Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Townhouse OAK Hotel Holmes Johor Jaya

Townhouse OAK Hotel Holmes Johor Jaya

2.5 out of 5
Taman Johor Jaya
per person
18 Mar - 23 Mar
found 23 hours ago
Return direct flight included
Auckland (AKL) to Johor Bahru (JHB)
4/10 (2 reviews)
Twin Tower Johor Bahru by Glex

Twin Tower Johor Bahru by Glex

3 out of 5
Central District
per person
18 Mar - 23 Mar
found 23 hours ago
Return direct flight included
Auckland (AKL) to Johor Bahru (JHB)
8/10 Very Good! (21 reviews)
The rooms was very nice and comfortable, my kids love it. The beds and room amenities was very good. Staff was very helpful and accomodating. Only issue is the area is too noisy with people walking around every 30 minutes to 1 hour, chatting, screaming and playing until 5am. So our sleep was broken. May be our room was facing nearby the shoplot staircase, there are quite some rooms located further away from this would have been better.

Reviewed on 7 Sep. 2022

OYO 902 Rooms Boutique Hotel

OYO 902 Rooms Boutique Hotel

2.5 out of 5
Taman Johor Jaya
per person
18 Mar - 23 Mar
found 23 hours ago
Return direct flight included
Auckland (AKL) to Johor Bahru (JHB)
6.8/10 (5 reviews)
Bathroom door bottom rubber spoiled, water come out to room if water accidently splash to the bathroom door.

Reviewed on 17 Jun. 2024

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Central District
per person
18 Mar - 23 Mar
found 23 hours ago
Return direct flight included
Auckland (AKL) to Johor Bahru (JHB)
9/10 Wonderful! (904 reviews)
check in was smooth n fuss free

Reviewed on 9 Jan. 2025

R&F Princess Cove

R&F Princess Cove

3 out of 5
Central District
per person
18 Mar - 23 Mar
found 23 hours ago
Return direct flight included
Auckland (AKL) to Johor Bahru (JHB)
No reviews

Our guide on where to stay in Johor

Find the best Johor areas and neighborhoods for the activities you enjoy most. Learn more about Johor
Default Image

Central District

2 out of top 10 points of interest in this area
3.5/5(29 area reviews)

Central District is known for its popular shops, and you can see some sights area like KSL City Mall and Johor Bahru City Square.

Find hotels in Central District

Our pick of the best Johor Hotel Deals

Sand & Sandals Desaru Beach Resort & Spa
Sand & Sandals Desaru Beach Resort & Spa
5 out of 5
Bandar Penawar, Bandar Penawar, Johor
Fully refundableReserve now, pay when you stay
7.4/10 Good! (517 reviews)
"Nice room overlooking the pool and can see the waves pounding on the beach. Could hear the nice sound of the waves."

Reviewed on 12 Jan. 2025

Get rates
Sand & Sandals Desaru Beach Resort & Spa
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$318 per night from 16 Feb to 17 Feb
NZ$318
includes taxes & fees
16 Feb - 17 Feb
8.4/10 Very Good! (1,002 reviews)
Kids loved it
"Wonderful for children and their parents. My son’s were amazed when they first walked into the lobby, audible gasps came from their mouths and they ran off to play. We were happy to wait in the lobby as there is entrainment including balloon making, popcorn and juice. They very kindly allowed us ..."

Reviewed on 17 Jan. 2025

LEGOLAND 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$81 per night from 9 Feb to 10 Feb
NZ$81
includes taxes & fees
9 Feb - 10 Feb
7.4/10 Good! (1,001 reviews)
"I had an excellent stay in this hotel overall. However, one notable downside was the lack of air conditioning in the lift lobby. This made it uncomfortable, especially during hotter parts of the day. Additionally, the waiting time for the lifts was longer than expected, which became a bit frustrating ..."

Reviewed on 16 Jan. 2025

KSL Hotel & Resort
See all 1,169 properties in Johor
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.

Frequently asked questions

How much does a Johor holiday package cost?
Tailor make your Johor package from as little as NZ$1,471. Pick from any combination of hotels, flights and rental cars to put together the getaway you’ve been dreaming about. Be sure to add on one or two experiences!
How do I get a cheap travel package to Johor?
You’ll save big if you combine your flights, car rentals and hotels into a Johor travel package. Sometimes cheap packages mean fewer choices. But not with Expedia. We offer more than 550 partner airlines and 1 000 000 properties worldwide, which means you’ll always have plenty of options to choose from. Eager to save even more? Add some exciting activities to your package deal and unlock even bigger bargains! After all, travel is about more than simply getting to your destination.
What are the top hotels in Johor?
When it comes to hotels in Johor Bahru, KSL Hotel & Resort and Amari Johor Bahru are two terrific options. If you’re visiting Nusajaya, Hard Rock Hotel Desaru Coast and Amari Johor Bahru look forward to welcoming you.
How far in advance should I book my Johor holiday?
Browse Expedia to compare airfares as early as possible. In many cases, you can purchase a ticket up to 12 months in advance. If you don’t see your preferred air carrier, or you’ve left things to the last moment, don’t worry. The lowest prices to Johor occasionally appear just weeks before the date of departure.
What does an Expedia Johor travel package include?
That mostly depends on you. You can select from a range of Johor packages, such as a hotel, rental car and flight. You can also book a flight with a hotel, or a flight with a rental car. Once you’ve made your booking, you can add on the fun stuff like activities and tours. Whatever your perfect Johor trip looks like, you’re sure to save!
What should I know before booking a Johor travel package?
A package can be easier on the hip pocket than separately booking all you need for your escape. For example, bundle your flights, hotels and rental cars and save big. Whatever sort of holiday you’re planning, there’s sure to be a package that fits your budget.
Can I choose my airline with a Johor Expedia holiday package?
With a holiday package, you’re the one in charge. Whether you want to fly to Johor in economy or first class, simply choose from the available airline options. Expedia has access to over 550 airline partners around the world.
If I'm not able to travel, can I cancel my Johor holiday package?
Don’t worry if you’re rethinking your Johor holiday package — you can cancel or amend your booking. And if you’ve booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We understand life can sometimes throw a spanner in the works, so make your way to our Customer Service Portal if that happens. When you’re ready to make changes, we’re here to help.

Discover the most popular places to visit in Johor

Desaru Beach

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)

Enjoy a fun-packed day of adventure for all the family at this combined theme park and water park attraction.

LEGOLAND® Malaysia

KSL City Mall

4/5(100 reviews)

You can search for that perfect souvenir with a trip to KSL City Mall, a popular shopping spot in Johor Bahru. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.

KSL City Mall

What to do in Johor

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$10
per traveller
100% of travellers recommend
eSIM: Airalo Malaysia Package
Legoland Malaysia

Legoland Malaysia

NZ$38
per adult
80% of travellers recommend
Legoland Malaysia
Legoland Theme Park Ticket and Transfer

Legoland Theme Park Ticket and Transfer (SIC-Shared transfer)

NZ$174
per adult
Legoland Theme Park Ticket and Transfer (SIC-Shared transfer)
See all activities in Johor
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.