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.
The Barat Tioman Beach Resort

The Barat Tioman Beach Resort

3.5 out of 5
Price was CA $2,480, price is now CA $2,418 per person
CA $2,418
per person
Aug 15 - Aug 19
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
Book a stay at this beach resort in Tioman Island. Enjoy 2 restaurants, a beach locale, and a rooftop terrace. Popular attractions Kampung Juara Beach and Ali's Waterfall are located nearby.
Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
Price was CA $3,145, price is now CA $2,704 per person
CA $2,704
per person
Aug 15 - Aug 19
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
Book a stay at this beach resort in Tioman Island. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the room service in our reviews. Popular attractions Tioman Marine Park and Bukit Parang Panjang are located nearby.
Cahaya Asah Resort Tioman Island

Cahaya Asah Resort Tioman Island

3 out of 5
Price was CA $2,952, price is now CA $2,877 per person
CA $2,877
per person
Aug 15 - Aug 19
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
Book a stay at this beach resort in Tioman Island. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Asah Waterfall and Dragon's Horns are located nearby.
1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Price was CA $2,570, price is now CA $2,505 per person
CA $2,505
per person
Aug 15 - Aug 19
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
Book a stay at this beach hotel in Tioman Island. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Popular attractions Kampung Juara Beach and Ali's Waterfall are located nearby.
Minang Cove Resort

Minang Cove Resort

3.5 out of 5
Price was CA $2,955, price is now CA $2,886 per person
CA $2,886
per person
Aug 15 - Aug 19
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
Book a stay at this beach resort in Tioman Island. Enjoy free breakfast, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Dragon's Horns and Asah Waterfall are located nearby.

Top Johor Baharu District hotels deals

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 $125 per night
CA $125
CA $151 total
Aug 2 - Aug 3
includes taxes & fees
Book a stay at this luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, 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.
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 $348 per night
CA $348
CA $379 total
Jul 13 - Jul 14
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.
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 $108 per night
CA $108
CA $131 total
Jul 12 - Jul 13
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.
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 $111 per night
CA $111
CA $135 total
Aug 5 - Aug 6
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 KSL City Mall and Johor Bahru City Square 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 $60 per night
CA $60
CA $69 total
Jul 8 - Jul 9
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.
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 $121 per night
CA $121
CA $134 total
Jul 21 - Jul 22
includes taxes & fees
Stay at this 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 Paradigm Mall Johor Bahru and Sutera Mall 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 walkable 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 $2,418 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.