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.
1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Price was CA $4,146, price is now CA $4,101 per person
CA $4,101
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip flight included
Toronto (YTO) 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.
Japamala Resort by Samadhi

Japamala Resort by Samadhi

4.5 out of 5
Price was CA $5,967, price is now CA $5,327 per person
CA $5,327
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Johor Bahru (JHB)
Book a stay at this luxury resort in Tioman Island. Enjoy free breakfast, 3 restaurants, and a private beach. Popular attractions Genting Ferry Terminal and Gunung Kajang are located nearby.
The Barat Tioman Beach Resort

The Barat Tioman Beach Resort

3.5 out of 5
Price was CA $4,293, price is now CA $4,205 per person
CA $4,205
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Johor Bahru (JHB)
Stay at this resort in Tioman Island. Enjoy 2 restaurants, a rooftop terrace, and onsite spa services. Popular attractions Kampung Juara Beach and Ali's Waterfall are located nearby.
Juara Mutiara Resort

Juara Mutiara Resort

2 out of 5
Price was CA $4,219, price is now CA $4,198 per person
CA $4,198
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Johor Bahru (JHB)
Book a stay at this beach lodge in Tioman Island. Enjoy a garden, a snack bar/deli, and dry cleaning or laundry services. Popular attractions Kampung Juara Beach and Ali's Waterfall are located nearby.

Top Johor Baharu District hotels deals

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 $120 per night
CA $120
CA $134 total
Nov 1 - Nov 2
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
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 $116 per night
CA $116
CA $141 total
Oct 19 - Oct 20
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
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 $331 total
Oct 11 - Oct 12
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
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

4 out of 5
Residensi & Hotel Marina Iskandar Puteri Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $94 per night
CA $94
CA $106 total
Oct 11 - Oct 12
includes taxes & fees
Book a stay at this spa hotel in Iskandar Puteri. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
Pool
Spa
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 $100 per night
CA $100
CA $122 total
Oct 19 - Oct 20
includes taxes & fees
Book a stay at this spa hotel in Johor Bahru. Enjoy free parking, a full-service spa, and 4 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and Komtar JBCC are located nearby.
Pool
Hot tub
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 $112 per night
CA $112
CA $135 total
Oct 18 - Oct 19
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.
Pool
Spa
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)
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 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 $4,101 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.