COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Book Exclusive Johor Vacation Packages

Choose one or more items to build your trip:

Where to stay in Johor: Best areas for travelers

  • Johor Bahru: Popular places to stay here are the Eco Bed and Breakfast, the OYO 494 EG Hotel and the S Bee. This is a fantastic place for outdoor enthusiasts, with plenty of natural attractions to explore. Enjoy a peaceful stroll at Hutan Bandar MPJBT or Taman Merdeka. Hutan Bandar Putra is also very popular with tourists seeking an escape from urban life.
  • Muar: This destination is on many travelers' Johor itinerary — and for an excellent reason too! There are plenty of exciting things to see and do here, like Muar Nan Hai Fei Lai Temple, Jingye Temple and Tanjung Emas Recreational Park. You'll find cozy rooms to relax and unwind in at the Inn Home Hotel, the Muarar 99 Hotel and the Riverview Hotel Muar.
  • Kluang: From it's lively atmosphere to prominent attractions like Kluang Mall, you'll want to spend some time in this city. Settle into the OYO 89786 Hotel Kluang Baru and spend at least a couple of days exploring this travel hot spot. The Casa Bianca is another place to rest up here.

Search vacation packages deals in Johor's top destinations

    Johor Bahru featuring zoo animals, a pond and watersports
    Johor Bahru
    Vacations
    from $75
    flight + hotel per person
    May 7 - May 9
    Johor Bahru
    Tioman Island
    Vacations
    from $75
    flight + hotel per person
    May 7 - May 9
    Tioman Island
    Muar
    Vacations
    from $75
    flight + hotel per person
    May 7 - May 9
    Muar

Top Johor hotels deals

Hard Rock Hotel Desaru Coast

Hard Rock Hotel Desaru Coast

5 out of 5
Jalan Pantai 3, Desaru Coast, Bandar Penawar, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $123 per night
This smoke-free hotel features a full-service spa, a water park, and 2 restaurants. There's fun for all ages with a children's club and a playground, and families will appreciate the onsite laundry facilities. Enjoy the outdoor pool and free perks like buffet breakfast and WiFi in public areas.
Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

4.5 out of 5
No.1 Persiaran Damai, Desaru Coast, Bandar Penawar, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $234 per night
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like valet parking and WiFi in public areas.
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $47 per night
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour fitness center and unwind at the poolside bar and bar/lounge.
Maple Lodge

Maple Lodge

3 out of 5
No. 139, Jalan Flora Utama 8, Taman Flora Utama, Batu Pahat, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $30 per night
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Parking included
The Westin Desaru Coast Resort

The Westin Desaru Coast Resort

4.5 out of 5
Jalan Pantai 3, Desaru Coast, Bandar Penawar, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $124 per night
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Relax with a drink at one of the 3 bars/lounges and get perks like free WiFi.
Sea Horizon Resort

Sea Horizon Resort

3 out of 5
Lot 901, Kuala Sedili Besar, Tanjung Sedili, Johor
Get Rates
A restaurant and an outdoor pool are featured at this hotel. A garden and barbecue grills are also provided.
Don't see what you're looking for?
See all available properties in Johor
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.

Popular places to visit in Johor

Image for Legoland Malaysia

Legoland Malaysia

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.

Legoland Malaysia
Image for Desaru Beach

Desaru Beach

Nothing says vacation like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

Desaru Beach
Image for Danga Bay

Danga Bay

Explore the great outdoors at Danga Bay, a popular spot to commune with nature in Johor Bahru. While in this family-friendly area, find time to visit its shops.

Danga Bay

Frequently asked questions

How much are vacation packages to Johor?
Travelocity has great package deals to Johor, including flights and hotels, starting at just . With all that extra cash, you could throw in some cool tours or maybe also tack on a couple of extra nights to your getaway.
Where can I get the best vacation package deals for Johor?
Scoring an unbeatable package deal to Johor is a piece of cake with Travelocity. With access to 400 air carriers and 665,000 properties worldwide, you’re spoiled for choice when it comes to your hotels and flights.
Why should I book my Johor vacation package with Travelocity?
We have experiences and destinations to suit every kind of globetrotter, excellent service and customer support available 24/7. On top of that, we’ll match any cheaper price you find with our Price Match Guarantee.
Will I save money on my Johor car rental if I book it with my hotel or flight?
You sure can. And our Johor vacation packages are the best way to do it. With just a few clicks you can save cash and time by booking everything in one place. Collect the keys to your rental car and feel the freedom of the open road. Need to fill your itinerary? Throw some tours or experiences into your package and save on those too.
What is the best time of year to go to Johor?
Visit in December, June, April if you want to see this place at its most exciting. While they’re the busiest months, the buzzing vibe of the peak season is difficult to resist. If you’d like a more mellowed pace, February, November, October will fit your plans better. Don’t want to fork out for somewhere to stay? Avoid reserving a room in July, when prices usually surge. Find someplace cheap and cozy in November instead.
Which airport is best for Johor?
Johor Bahru (JHB-Senai Intl.) is the major hub for vacationers heading to and from Johor.
What is there to do in Johor?
A visit to Johor won’t be complete without making a trip to Johor Bahru City Square. Make sure this well-known sight is on your travel itinerary.

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.