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

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 $98 per night
CA $98
CA $119 total
Aug 31 - Sep 1
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.
Pool
Hot tub
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.
Pool
Kitchen
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 $277 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.
Pool
Parking included
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 23 - Aug 24
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
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 $130 per night
CA $130
CA $158 total
Aug 25 - Aug 26
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 $136 per night
CA $136
CA $151 total
Aug 31 - Sep 1
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.
Pool
Free WiFi
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?
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.