Book Exclusive Johor Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Johor's top destinations

A beach with palm trees and clear blue water.

Johor Bahru

Vacations
Johor Bahru

Top Johor hotels deals

Hotel Anika

Hotel Anika

3 out of 5
No. 1, 3 & 5, Jalan Dato Rauf Kluang Johor
The price is CA $40 per night
CA $40
CA $47 total
Oct 25 - Oct 26
includes taxes & fees
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 $121 per night
CA $121
CA $135 total
Oct 5 - Oct 6
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
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 $144 per night
CA $144
CA $161 total
Oct 25 - Oct 26
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
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 $248 total
Oct 4 - Oct 5
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 Komtar JBCC 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 $276 per night
CA $276
CA $303 total
Oct 4 - Oct 5
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 Aeon Mall Bukit Indah are located nearby.
Pool
Parking included
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Jalan Tun Abdul Razak 80000 Johor Bahru
Free cancellation
The price is CA $112 per night
CA $112
CA $137 total
Oct 22 - Oct 23
includes taxes & fees
Book a stay at this business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and Komtar JBCC are located nearby.
Pool
Parking included
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 wooden boardwalk leading to a beach with palm trees and a clear sky.

Desaru Beach

8.2/10 (195 reviews)
Why not spend a carefree afternoon at Desaru Beach during your travels in Desaru? Make some time to visit the shops while you're in the area.
See properties

Photos of local treasures

Browse Johor vacation photos for more inspiration

A beach with a boat, clear blue water, and a line of trees.
Two people sitting on a wooden boat with ropes tied to the sides, on calm water.
A sunset over a calm sea with a pier and thatched-roof structures.
A traditional Chinese building with ornate roof tiles and dragon decorations.
A golf course with lush greenery, palm trees, and a lake.

Frequently asked questions

How much are vacation packages to Johor?
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.