Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Johor Bahru 4 Star Hotels

See all 245 Hotels in Johor Bahru
KSL Hotel & Resort

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru
4.5 out of 5.0
3.7 out of 5 (2,734 reviews)
Combine hotel and shopping mall is great experience for those want to explore short stay in this hotel.
  Dec 16, 2017

$62

$62
Legoland Malaysia Resort

Legoland Malaysia Resort

7, Jalan LEGOLAND, Iskandar Puteri
4.0 out of 5.0
4.3 out of 5 (1,426 reviews)
Dreamland hotel roomBringing Lego to live with their legos decro around the hotel As an adult, I am also amaze by the lego structures So my kids are even more amused by it during their stay in the hotel It's like a kid wonderland coming true Will go back again
  Dec 16, 2017

$335

$335
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

260, Jalan Dato Sulaiman, Johor Bahru
4.5 out of 5.0
4.2 out of 5 (563 reviews)
Hotel is clean and new. Location is very near to KSL shopping mall.
  Dec 11, 2017

$67

$67
Pulai Springs Resort

Pulai Springs Resort

20 km Jalan Pontian Lama, Johor Bahru
4.5 out of 5.0
3.7 out of 5 (261 reviews)
Huge hotel located on golf coast We enjoyed our stay while at this hotel. The hotel was clean , overall breakfast was good and the staff's friendly. For those who play golf this is a recommended place. There are more than 2 swimming pools .One at the main hotel and one at the club house which comes with a slide. There is a Cineplex ...
  Dec 16, 2017

$33

$33
Amari Johor Bahru

Amari Johor Bahru

No. 82C, Jalan Trus,, Johor Bahru
4.5 out of 5.0
4.4 out of 5 (147 reviews)
Nice stayVery nice hotel. Nice room. Clean room. Very near to shopping mall with a lot of food in the mall. You will definitely love the room.
  Dec 14, 2017

$51

$51
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru
4.0 out of 5.0
3.8 out of 5 (437 reviews)
Nice & convenient spot for family trip We have enjoyed our stay at the hotel cos it's very close to the mall and many food places. A convenient place to spend time relaxing with family.
  Dec 15, 2017

$40

$40
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

No. 35, Persisiran Perling 1, Johor Bahru
4.5 out of 5.0
4.0 out of 5 (175 reviews)
Happy Holiday For #QISHAQAIRAQAIREENFARISYAAISYAH#I am very confident I'm sitting in the Platinum Suite using my husband's voucher playing lucky draws during the company he stayed during the family day in July, and I spent Expedia for my sister by booking King Duluxe room, the best comfortable room because of the WIFI facility so I think very happy ...
  Dec 14, 2017

$37

$37
Mutiara Johor Bahru

Mutiara Johor Bahru

Jalan Dato Sulaiman, Taman Century, Johor Bahru
4.5 out of 5.0
4.0 out of 5 (256 reviews)
We stayed only for 1 night and overall, it was okay. Room was comfortable and spacious but the bathroom tub was not so good as it leaks after a shower and made the whole bathroom wet. Breakfast spread was very good.
  Dec 12, 2017

$44

$44
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

18 Jalan Harimau Taman Century, Johor Bahru
4.0 out of 5.0
3.6 out of 5 (452 reviews)
good hotel, as i was stay 1 night only , overall it is all good.
  Dec 15, 2017

$50

$50
Hotel Jen Puteri Harbour, Johor

Hotel Jen Puteri Harbour, Johor

Persiaran Puteri Selatan, Iskandar Puteri
4.5 out of 5.0
4.3 out of 5 (469 reviews)
Nice and friendly staffWelcomed by very friendly and helpful staff. Room was very comfortable
  Dec 14, 2017

$94

$94
Map

The preparation of any well-deserved vacation gets started with choosing a destination. Johor Bahru has been a popular option with guests because of everything it offers. Yet, "location, location, location" applies to more than just what city where your plane lands. When you want a trip that is incredible from start to finish, you need the ideal lodging.

Hotels as Gorgeous as the City

Johor Bahru saw its fair share of visitors in the last year. Expedia's review section contains tips and tricks on which room will meet your desires for a fabulous holiday. The resorts found here aim to make your visit as enjoyable as your nights spent exploring Johor Bahru. These hotels aim to make the facilities and grounds welcoming during your stay. You won't need to search for a delicious breakfast, an energizing dip, or to sustain your workout routine.

Rooms have been fashioned to keep you as cozy as possible, with amenities like in-room coffee or tea, designer bathroom products, and, premium bedding. So, sit back and decompress. Moreover, if you find that you are need of something else, you can be confident the staff will do their best to ensure you continue to be satisfied during your stay. These accommodations are so nice that you'll regret the day you have to return home.

Reserve a 4-Star Hotel in Johor Bahru Today!

A vacation to Johor Bahru should be one that you'll look back on fondly for years to come, and reserving a 4-star hotel can help make those memories nothing but incredible. Expedia will get cheap prices on first-class accommodations to take your getaway to the next level.

Recently booked 4 Star Hotels in Johor Bahru

KSL Hotel & Resort
4.5 out of 5.0
Last booking: 25 hours ago