Book Exclusive Johor Baharu District Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Johor Baharu District's top destinations

A beach with palm trees and clear blue water.

Johor Bahru

Vacations
Johor Bahru

Johor Baharu District flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Taman Desa Kulai

Taman Desa Kulai

3 out of 5
Price was CA $905, price is now CA $860 per person
CA $860
per person
Oct 18 - Oct 25
found 3 hours ago
Roundtrip non-stop flight included
Sri Guru Ram Das Ji Intl. Airport (ATQ) to Johor Bahru (JHB)
Stay at this villa in Kulai. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions IOI Mall Kulai and Aeon Mall Kulaijaya are located nearby.
Taman Putri Kulai

Taman Putri Kulai

3 out of 5
Price was CA $1,010, price is now CA $908 per person
CA $908
per person
Oct 18 - Oct 25
found 3 hours ago
Roundtrip non-stop flight included
Sri Guru Ram Das Ji Intl. Airport (ATQ) to Johor Bahru (JHB)
Stay at this villa in Kulai. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Aeon Mall Kulaijaya and IOI Mall Kulai are located nearby.

Top Johor Baharu District hotels deals

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $103 per night
CA $103
CA $125 total
Sep 13 - Sep 14
includes taxes & fees
Book a stay at this spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

4 out of 5
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Free cancellation
The price is CA $59 per night
CA $59
CA $67 total
Aug 30 - Aug 31
includes taxes & fees
Book a stay at this spa apartment in Johor Bahru. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
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 $252 per night
CA $252
CA $276 total
Aug 25 - Aug 26
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.
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus Johor Bahru Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $116 per night
CA $116
CA $140 total
Aug 25 - Aug 26
includes taxes & fees
Book a stay at this luxury hotel in Johor Bahru. Enjoy free WiFi, free parking, and a full-service spa. 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.
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 $114 per night
CA $114
CA $139 total
Sep 14 - Sep 15
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 KSL City Mall are located nearby.
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2 Johor Bahru
Free cancellation
Reserve now, pay when you stay
The price is CA $125 per night
CA $125
CA $139 total
Sep 14 - Sep 15
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Paradigm Mall Johor Bahru are located nearby.
Don't see what you're looking for?
See all available properties in Johor Baharu District
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 Baharu District attractions

LEGOLAND® Malaysia

8.4/10 (323 reviews)
Enjoy the excitement at LEGOLAND® Malaysia and see why people love this amusement park in Iskandar Puteri. Check out the shops and top-notch restaurants in this family-friendly area.
See properties

Photos of local treasures

Browse Johor Baharu District vacation photos for more inspiration

A golf course with lush greenery, palm trees, and a lake.
A beach with palm trees, a grassy area, and a body of water.
A residential area with houses and trees during sunset.
A golf course with sand bunkers, palm trees, and a clear sky.
A sandy landscape with palm trees and green grass.

Frequently asked questions

How much are vacation packages to Johor Baharu District?
CA $860 is all you'll need for an unforgettable escape in Johor Baharu District. Bundle your hotel and flights into a vacation package with Travelocity and watch how the savings start to grow. With such good prices, you'll want to start packing your bags now!
Where can I get the best vacation package deals for Johor Baharu District?
Travelocity has endless ways to score an awesome Johor Baharu District package deal. Choose from as many as 400 partner airlines and 1,000,000 properties across the globe and create a travel itinerary that suits your style. With this amount of choice, you'll have plenty of inspiration for your next big escape.
Why should I book my Johor Baharu District vacation bundle with Travelocity?
Fantastic savings, countless exciting destinations and a team of customer service experts available 24/7 — that's why. And with our Price Match Guarantee, you can rest assured knowing that you'll always get the best possible deal with Travelocity.
Will I save money on my Johor Baharu District car rental if I bundle it with a hotel or flight?
Definitely. And our Johor Baharu District vacation packages will help you do it. With only a few clicks you can save money as well as time by bundling your bookings. Collect the keys to your rental car then chart your own course. Looking for things to do? Add some tours or experiences to your package and make savings on those too.
Which airport is best for Johor Baharu District?
Changi Airport (SIN) and Senai Intl. Airport (JHB) are your top options for touching down in Johor Baharu District.
What is there to do in Johor Baharu District?
A vibrant and impressive destination, Johor Baharu District offers some wonderful things to see and do. Johor Bahru City Square and KSL City Mall are some of the most renowned here.