Book Exclusive Johor Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Johor's top destinations

A large yellow building with a blue dome and a tower.

Johor Bahru

Vacations
Johor Bahru

Johor flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
House Of My Eternal Love - Kulai Homestay

House Of My Eternal Love - Kulai Homestay

3 out of 5
Price was CA $1,930, price is now CA $1,918 per person
CA $1,918
per person
Dec 29 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Johor Bahru (JHB)
Stay at this guesthouse in Kulai. Enjoy free WiFi, free parking, and room service. Popular attractions Aeon Mall Kulaijaya and IOI Mall Kulai are located nearby.
Kelulut Lodge

Kelulut Lodge

2.5 out of 5
Price was CA $1,950, price is now CA $1,924 per person
CA $1,924
per person
Dec 29 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Johor Bahru (JHB)
Stay at this guesthouse in Muar. Enjoy free parking, a 24-hour front desk, and air conditioning. Popular attractions Tanjung Emas Recreational Park and Uptown Maharani are located nearby.

Top Johor hotels deals

St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $183 per night
CA $183
CA $201 total
Dec 2 - Dec 3
includes taxes & fees
Book a stay at this business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Free WiFi
Hotel Anika

Hotel Anika

3 out of 5
No. 1, 3 & 5, Jalan Dato Rauf Kluang Johor
Get rates
Book a stay at this business-friendly hotel in Kluang. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kluang Parade and Kluang Mall are located nearby.
Parking included
Free WiFi
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $123 per night
CA $123
CA $136 total
Nov 15 - Nov 16
includes taxes & fees
Book a stay at this family-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Free WiFi
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $304 per night
CA $304
CA $332 total
Nov 17 - Nov 18
includes taxes & fees
Book a stay at this family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the family amenities in our reviews. Popular attractions LEGOLAND® Malaysia and Eco Botanic at EcoWorld Gallery are located nearby.
Pool
Parking included
Hard Rock Hotel Desaru Coast

Hard Rock Hotel Desaru Coast

5 out of 5
Jalan Pantai 3, Desaru Coast Bandar Penawar Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $227 per night
CA $227
CA $249 total
Nov 15 - Nov 16
includes taxes & fees
Book a stay at this luxury hotel in Bandar Penawar. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Desaru Beach and Desaru Coast Adventure Waterpark are located nearby.
Pool
Breakfast included
Sheraton Johor Bahru

Sheraton Johor Bahru

4 out of 5
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $227 per night
CA $227
CA $249 total
Nov 19 - Nov 20
includes taxes & fees
Book a stay at this family-friendly hotel in Johor Bahru. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Free WiFi
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.

Stay near popular Johor attractions

A model of a historical building with domes, a large tower, and a reflection in a water body.

LEGOLAND® Malaysia

8.4/10 (323 reviews)
Bring your family to LEGOLAND® Malaysia and enjoy the excitement of this amusement park in Iskandar Puteri. Check out the shops and top-notch restaurants in this walkable area.
See properties

Photos of local treasures

Browse Johor vacation photos for more inspiration

A sunset over a calm sea with a pier and thatched-roof structures.
The exterior of the LEGOLAND Express building with a clock, a fountain, and benches.
A large dinosaur sculpture, a pool, and a play area with a play structure.
A colorful building with a 'BIG SHOP' sign, featuring a yellow facade and blue and green accents.
A traditional Chinese building with ornate roof tiles and dragon decorations.

Frequently asked questions

How much are vacation packages to Johor?
CA $1,918 is all you need to spend for a fantastic escape in Johor. Bundle your hotel and flights into a Travelocity package and see your savings start to pile up. With prices this good, traveling has never been so accessible.
Where can I get the best vacation package deals for Johor?
No matter what you enjoy doing, Travelocity can help you snap up the best Johor package deal. All you have to do is pick and choose between our 400 airlines and 1,000,000 worldwide properties.
Why should I book my Johor vacation package with Travelocity?
Incredible savings, countless breathtaking destinations and a team of customer service experts available 24/7 — that's why. And with our Price Match Guarantee, you can rest easy knowing that you'll always get the best possible deal with Travelocity.
Can I save money on my Johor car rental if I book it with a hotel or flight?
Combining your bookings into a Johor vacation package will certainly save you money. Bundle a flight and car; a hotel, car and flight; or a hotel and car. You won't find a better way to discover the greater Johor area than from the comfort of your own rental car. You can also add experiences and activities to your Travelocity package.
Which airport is best for Johor?
Changi Airport (SIN) and Senai Intl. Airport (JHB) are your best options for flying to Johor.
What is there to do in Johor?
Johor has hidden gems around every turn, but make sure you plan a trip to Desaru Beach and Johor Bahru City Square while you're in town. These landmarks are popular with visitors.