Johor Baharu District Vacations & Trips from NT$16,548

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Johor Baharu District

Johor Bahru featuring tropical scenes, general coastal views and a sandy beach
FlightsFlightsHotelsHotels

Johor Bahru

Johor Bahru
FlightsFlightsHotelsHotels

Pasir Gudang

Pasir Gudang

The Latest Johor Baharu District Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Hotel Shlyo

Hotel Shlyo

2 out of 5
Price was NT$18,947, price is now NT$16,548 per person
NT$16,548
per person
Feb 20 - Feb 22
found 1 day ago
Roundtrip non-stop flight included
Singapore (SIN) to Johor Bahru (JHB)
No reviews
Forest City Golf Villa by A & Home Party

Forest City Golf Villa by A & Home Party

3.5 out of 5
Price was NT$27,978, price is now NT$22,183 per person
NT$22,183
per person
Feb 20 - Feb 22
found 1 day ago
Roundtrip non-stop flight included
Singapore (SIN) to Johor Bahru (JHB)
No reviews
Luxe Suites at Skyloft

Luxe Suites at Skyloft

3 out of 5
Bukit Indah
Price was NT$26,766, price is now NT$22,096 per person
NT$22,096
per person
Feb 20 - Feb 22
found 1 day ago
Roundtrip non-stop flight included
Singapore (SIN) to Johor Bahru (JHB)
16.4/10 Exceptional! (18 reviews)
Feel like tenNt harrasing me at 12noon to checked out though i have communicated that i am going on the do so as instructed. Place is nice it’s quite but ill never book again. Thanks

Reviewed on 2025/4/27

OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel

2 out of 5
Price was NT$19,671, price is now NT$17,185 per person
NT$17,185
per person
Feb 20 - Feb 22
found 1 day ago
Roundtrip non-stop flight included
Singapore (SIN) to Johor Bahru (JHB)
16/10 Exceptional! (31 reviews)
It’s just an okay hotel to stay, no parking space, but the staff is very helpful

Reviewed on 2025/11/10

Elysia Park Residence by Stayrene

Elysia Park Residence by Stayrene

3.5 out of 5
Nusajaya
Price was NT$21,060, price is now NT$18,934 per person
NT$18,934
per person
Feb 20 - Feb 22
found 1 day ago
Roundtrip non-stop flight included
Singapore (SIN) to Johor Bahru (JHB)
No reviews

Johor Baharu District Hotel Deals

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
The price is NT$2,576 per night from Nov 27 to Nov 28
NT$2,576
NT$2,858 total
Nov 27 - Nov 28
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
Room considerably clean if you compare with most other hotels around JB city center, but honestly I’d expect better standards given this is a high end establishment, can easily pick out that regular maintenance is lacking at most places.

Reviewed on 2025/11/21

Capri by Fraser Johor Bahru
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is NT$5,906 per night from Nov 26 to Nov 27
NT$5,906
NT$6,454 total
Nov 26 - Nov 27
includes taxes & fees
8.4/10 Very Good! (1,003 reviews)
My son was delighted with this accommodation. There were friendly staff at the entrance, and a children's play area right inside the entrance. The dinner buffet was delicious and very satisfying. The room design was great, but it was a bit damp and the cleanliness was a bit of a concern. The frogs ...

Reviewed on 2025/11/21

LEGOLAND Malaysia Resort
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
Fully refundableReserve now, pay when you stay
The price is NT$2,772 per night from Nov 30 to Dec 1
NT$2,772
NT$3,346 total
Nov 30 - Dec 1
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
The lift feels a bit shaky and unsafe

Reviewed on 2025/11/7

DoubleTree by Hilton Hotel Johor Bahru
See all 1,297 properties in Johor Baharu District
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.

Frequently asked questions

How much does a Johor Baharu District vacation package cost?
From as low as NT$16,548. Yes, you read that correctly. Our Johor Baharu District packages are a great way to make your budget last longer. Combine your hotels, flights and car rentals and explore this wonderful destination.
How do I get a cheap travel package to Johor Baharu District?
Lock in flights that fit your schedule, add a hotel room to your booking and watch the savings stack up with a Johor Baharu District vacation package. It's as simple as that! From hotels and flights to rental cars and tours, Expedia makes traveling on a budget easy. And with more than 550 air carriers and 1,000,000 hotel options throughout the world to select from, you won't be short of choice.
What are the top hotels in Johor Baharu District?
For properties in Johor Bahru with comfy beds and friendly service, you can't top KSL Hotel & Resort and Amari Johor Bahru. If you plan to visit Iskandar Puteri as well, you'll get a great night's sleep at Holiday Inn Johor Bahru City Centre, an IHG Hotel or Holiday Inn Express & Suites Johor Bahru, an IHG Hotel.
How far in advance should I book my Johor Baharu District vacation?
Earlier is always better. Air carriers usually advertise flight tickets up to a year in advance, and this is a fantastic opportunity to pick up some of the cheapest prices. Just been told you need to take some vacation time next week? That's alright! Expedia are never short on fantastic bargains to whisk you away on the getaway of your dreams, at an affordable price.
What does an Expedia Johor Baharu District travel package include?
Rental cars, flights and hotels — we've got them covered. With Expedia, you can create your Johor Baharu District package your way. All you have to do is work out what you need. Once you've made your booking, you can add on extras like activities and tours. The more you bundle, the more you save!
What should I know before booking a Johor Baharu District travel package?
Our prices are already low. However, you'll grab even better deals when you book your hotels, flights and car rentals together. With an Expedia package, you'll always get transparent pricing and loads of choice.
Can I choose my airline with a Johor Baharu District Expedia vacation package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the flexibility to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Johor Baharu District vacation package?
Don't worry if you're rethinking your Johor Baharu District vacation package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We realize life can occasionally throw a spanner in the travel works, so look up our Customer Service Portal if that happens. When you're ready to make changes, we'll take care of it.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.