The 10 best 4-star hotels in Johor Bahru, Malaysia | Booking.com
Skip to main content
In partnership with
TAP - Transportes Aereos Portugueses, S.A.

4-Star Hotels in Johor Bahru

Find the 4-star hotels that appeal to you the most

The best 4-star hotels in Johor Bahru

Check out our selection of great 4-star hotels in Johor Bahru

Show hotels on map

Filter by:

Review score

Hyatt Place Johor Bahru Paradigm Mall

Hotel in Johor Bahru

Hyatt Place Johor Bahru Paradigm Mall features an outdoor swimming pool, fitness center, a restaurant and bar in Johor Bahru. This 4-star hotel offers luggage storage space.

W
Wee Kiang
From
Singapore
Breakfast is good. Rooms are clean. location is good.
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,271 reviews
Price from
$68.17
1 night, 2 adults
Check availability

St Giles Southkey

Hotel in Johor Bahru

St Giles Southkey has an outdoor swimming pool, fitness center, a restaurant and bar in Johor Bahru. With free WiFi, this 4-star hotel offers a 24-hour front desk and a concierge service.

D
Dariusz
From
Poland
Our friends recommend this hotel and we loved it. Huge selection of breakfast and connected with big shopping mall so it’s very convenient. Also very clean and comfortable bed.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 4,635 reviews
Price from
$96.57
1 night, 2 adults
Check availability

Opero Hotel Southkey Johor Bahru

Hotel in Johor Bahru

Located in Johor Bahru, 9.1 miles from Singapore Zoo, Opero Hotel Southkey Johor Bahru provides accommodations with an outdoor swimming pool, free private parking, a fitness center and a restaurant.

H
Hwee sian
From
United States
Excellence in customer service. Everyone we encountered, especially Ms Roz, Ms Yana, and Mr Gopal were very welcoming and extremely service oriented.
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 4,378 reviews
Price from
$106.30
1 night, 2 adults
Check availability

Holiday Inn Johor Bahru City Centre by IHG

Hotel in Johor Bahru

Located in Johor Bahru, just next to JB Sentral CIQ. Complex, Holiday Inn Johor Bahru City Center, an IHG Hotel provides accommodations with a restaurant, free private parking, an outdoor swimming...

M
Masriani
From
Singapore
Love the room, love the breakfast, love the staff Komtar mall connecting to the hotel. Left our HP at the hotel and the housekeeper was very honest and kept it for us. Thank you so much for the honesty and hospitality. The concierge guys are amazing very friendly and helpful.
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 3,783 reviews
Price from
$72.19
1 night, 2 adults
Check availability

Capri by Fraser Johor Bahru

Hotel in Johor Bahru

Set in Johor Bahru, Capri by Fraser Johor Bahru offers accommodations with an outdoor swimming pool, private parking, a fitness center and a restaurant.

Y
Yola
From
United States
this hotel is very nice I like everything about it,nice and clean
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 4,257 reviews
Price from
$72.43
1 night, 2 adults
Check availability

Shama Suasana Johor Bahru Formerly known as Suasana All Suites Hotels Johor Bahru

Hotel in Johor Bahru

Set in Johor Bahru, Suasana Suites Hotel Johor Bahru features free WiFi and units fitted with a kitchenette, balcony and seating area. All units feature air conditioning and a cable flat-screen TV.

T
Tim
From
Australia
Perfect location; large room; great view
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,584 reviews
Price from
$58.78
1 night, 2 adults
Check availability

Holiday Villa Johor Bahru City Centre

Hotel in Johor Bahru

Just steps away from KSL City Mall, Holiday Villa Johor Bahru City Center offers air-conditioned accommodations with free WiFi throughout. It houses an infinity pool and a restaurant.

W
Wan intan77
From
Malaysia
I truly loved the room, it was incredibly comfortable with a great view. A special thank you to Mr. Khan from Reception, who went above and beyond to arrange a connecting room for us, which was a huge help as I was traveling with my senior citizen parents. The Valet parking team also deserves praise for their attentive and hassle-free assistance, especially with my mother who uses a wheelchair. Kudos to the entire team! I’ve noticed real improvements since my last visit, and I’m happy to say this stay was even better. Keep up the great work!
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1,024 reviews
Price from
$83.33
1 night, 2 adults
Check availability

Holiday Inn Express & Suites Johor Bahru by IHG

Hotel in Johor Bahru

Say hello to Simple, Smart Travel! Holiday Inn Express and Suites Johor Bahru is here to give you a fuss-free stay while we deliver on what matters most to you, keeping you ready to take on the day.

M
MUHAMMAD ZULFADLI
From
Malaysia
THE OVERALL HOTEL EXPERIENCE WAS EXCEPTIONAL AND AMAZING FROM ARRIVAL TO DEPARTURE. THE FACILITIES ARE GREAT AND FULFILL MY NEEDS. THE LOCATION OF THE HOTEL IS GOOD HAVING CONENCTED TO CITY CENTRE AND OTHER MAJOR ROADS IN JB. I AM LOOKING FORWARD TO STAY HERE AGAIN IN THE FUTURE WHEN COMING DOWN TO JB.
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 2,126 reviews
Price from
$46.86
1 night, 2 adults
Check availability

DoubleTree by Hilton Johor Bahru

Hotel in Johor Bahru

Located 2.9 mi from Johor-Singapore Causeway, Doubletree by Hilton Hotel Johor Bahru features a large outdoor swimming pool and 4 dining options.

O
Oleksandr
From
Russia
Everything was great during our stay at this hotel, from meeting at reception till the final check out. But especially we liked the breakfast. The premises was nicely decorated creating positive morning mood, and the variety of food was just amazing. Indian, malay and chinese cousines, sweets, fresh juices, local coffee, and many more. Staff was friendly and helpful. It all made our stay at this hotel comfortable and memorable.
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 2,741 reviews
Price from
$78.34
1 night, 2 adults
Check availability

Yemala Suites at Skyloft - Johor

Hotel in Bukit Indah, Johor Bahru

Located in Johor Bahru, 15 miles from Singapore Zoo, Yemala Suites at Skyloft - Johor provides accommodations with an outdoor swimming pool, free private parking, a fitness center and a garden.

W
WANJING
From
Singapore
Very appreciative of staff quick response to queries, including also request for earlier check-in (2hr before scheduled). Excellent view of cityscape (from 28th f). Within walking distance to Aeon mall, and proximity to high-end bakery, shops and eateries. The kitchen has all one needs such as fridge, cooking stove, microwave, plates, bowls, glasses, knife and utensils. Washing machine is also a great plus. Others: Aircons and water heater work well
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 135 reviews
Price from
$107.36
1 night, 2 adults
Check availability
All 4-star hotels in Johor Bahru

Looking for a 4-star hotel?

Offering plenty of 5-star-worthy features, these luxurious properties provide lots of optional extras like on-site restaurants and valet parking. Many are set in central locations near major landmarks and shopping areas, and you can expect top-notch service from the hotel staff.

Most booked 4-star hotels in Johor Bahru and surrounding area in the past month

See all

Save money on 4-star in Johor Bahru and nearby – budget options available

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 2,873 reviews

    Strategically located next to JB City Square and within walking distance to JB Sentral Train station, Citrus Hotel Johor Bahru by Compass Hospitality offers modern guest rooms.

  • New York Hotel

    Johor Bahru
    Budget options available
    Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 1,434 reviews

    Located 1.5 mi from Danga City Mall, New York Hotel offers elegant guest rooms in Johor Bahru. It features an indoor swimming pool, a restaurant and a sauna. Free WiFi and free parking are provided.

  • TROVE Johor Bahru

    Johor Bahru
    Budget options available
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,960 reviews

    TROVE Johor Bahru offers stylish accommodations with free parking. It features a swimming pool, a fitness center and a restaurant. Guests enjoy free WiFi throughout the property.

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 1,560 reviews

    Offering elegant guest rooms with free WiFi, Grand Paragon Hotel Johor Bahru is located 1804 feet from KSLCity Mall. It houses 2 dining options and extensive wellness facilities.

  • G3 HOUSE

    Johor Bahru
    Budget options available
    Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 121 reviews

    G3 HOUSE offers accommodations in Johor Bahru, 7.2 miles from Singapore Zoo and 7.2 miles from Night Safari. The 4-star homestay has air-conditioned rooms with a private bathroom and free Wifi.

  • Scored out of 10, guest rating 6.5
    Pleasant - What previous guests thought, 52 reviews

    Providing quiet street views, D' Esplanade KSL City by RR JBcity in Johor Bahru offers accommodations, an infinity pool, and a garden.

  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 1,496 reviews

    Enjoying Straits of Johor view, Berjaya Waterfront Hotel is set 427 feet from The ZON Duty Free. It features a rooftop pool and 5 dining options.

  • Lace Boutique Hotel

    Johor Bahru
    Budget options available
    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 2 reviews

    Located within 10 miles of Night Safari and 10 miles of Singapore Zoo, Lace Boutique Hotel has rooms in Johor Bahru.

Enjoy breakfast in Johor Bahru and nearby

  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 1,915 reviews

    Located 3.7 mi from AEON Tebrau City, KSL Hot Spring Resort offers modern accommodations with free WiFi. The property features a swimming pool, a restaurant and a fitness center.

  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 1,095 reviews

    Boasting a swimming pool, free WiFi, and spa and wellness center, Amerin Boutique Hotel Johor Bahru features cozy accommodations in the Johor region.

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 420 reviews

    Featuring city views, The Aliff Residences in Johor Bahru provides accommodations and a fitness center.

  • Located in Johor Bahru and with Night Safari reachable within 11 miles, MIYABI HOTEL PERMAS provides concierge services, non-smoking rooms, a garden, free WiFi throughout the property and a restaurant...

Great access to the city center. Check these 4-star hotels in Johor Bahru and nearby

  • Scored out of 10, guest rating 6.3
    Pleasant - What previous guests thought, 400 reviews

    Located within 9.1 miles of Night Safari and 9.1 miles of Singapore Zoo, Ghazrin's Garuda Hotel has rooms in Johor Bahru. With free WiFi, this 4-star hotel offers a 24-hour front desk.

  • Scored out of 10, guest rating 6.3
    Pleasant - What previous guests thought, 34 reviews

    Hotel De Angsana is located in Johor Bahru, within 11 miles of Singapore Zoo and 11 miles of Night Safari. This 4-star hotel has air-conditioned rooms with a private bathroom.

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 307 reviews

    Located in Johor Bahru, 13 miles from Singapore Zoo, Ponderosa Golf & Country Resort provides accommodations with an outdoor swimming pool, free private parking, a fitness center and a restaurant.

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 192 reviews

    Located in Johor Bahru, 15 miles from Night Safari, Luxe Suites at Skyloft has accommodations with an outdoor swimming pool, free private parking, a fitness center and a garden.

  • Scored out of 10, guest rating 7.0
    Good - What previous guests thought, 415 reviews

    Hotel Granada Johor Bahru offers stylish accommodations in Bukit Indah. Guests can enjoy meals at the in-house restaurant of have a drink at the bar. Free WiFi is available throughout the property.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 2 reviews

    Bukit Indah 8-16 Pax 5Min to Aeon Mall offers accommodations in Johor Bahru, 16 miles from Singapore Zoo and 24 miles from ION Orchard Mall.

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,124 reviews

    Located in Nusa Bestari, V8 Hotel Johor Bahru offers stylish accommodations with free WiFi and parking. It features an outdoor pool and a gym. Sutera Mall is a 10-minute drive from the property.

  • Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 665 reviews

    Nestled within private gardens, the 18-story Millesime Hotel offers accommodations in Johor Bahru. It features an on-site restaurant and free WiFi throughout the property.

FAQ about 4-star hotels in Johor Bahru

4-star Hotels That Guests Love in Johor Bahru

See all

  • St Giles Southkey

    4-Star Hotel in Johor Bahru
    Avg. price/night: $114.52
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 4,635 reviews
    Location, value of money compare to other 4 stars or 5 stars hotel
    Guest review by
    yee sing
    Young couple

Research, refine, and make plans for your whole trip

4-Star Hotels in Singapore

Want to extend your trip or still just browsing? Try Singapore, also popular with our guests!

4-Star Hotels in Sa Torre

Try another destination popular with our guests.

Flights to Johor Bahru

Find and compare prices for this popular flight route.

Hotels near JB City Square

Places to stay near one of the top places to see.

Hotels near Legoland Malaysia

Hotels close to a popular local landmark.

Hotels near Mustafa Center

Hotels close to a popular local landmark.

4-Star Hotels in Skudai

Flexible on where to stay? Look up 4-star hotels in nearby Skudai, not too far from Johor Bahru.

4-Star Hotels in Pasir Gudang

Find more hotels in a city close to Pasir Gudang.

Things to do in Johor Bahru

How will you spend your time in the city?

Cheap vacations in Johor Bahru

Book the best flights, stays, and more – all in one place

4-Star Hotels in Malaysia

Pack a bigger bag and see more of the country.

Car rental in Johor Bahru

Rent a car and hit the road.

Hotels in Johor Bahru

Looking for an alternative to a 4-star hotel? Check out some of the best hotels in the city.

Cheap hotels in Johor Bahru

More great accommodation options for your trip.

Homestays in Johor Bahru

More great accommodation options for your trip.

5-Star Hotels in Johor Bahru

More great accommodation options for your trip.

Serviced apartments in Johor Bahru

More great accommodation options for your trip.

Hotels near Johor Bahru Sentral

Perfect for local transit links.

Hotels near Changi Airport

Got a layover, late arrival, or early departure? Find hotels conveniently close to the airport.

Hotels near Senai International Airport

Perfect for a late arrival or early departure.

4-Star Hotels in Kuala Lumpur

Discover another destination in Malaysia.

4-Star Hotels in Malacca

Discover another destination in Malaysia.

4-Star Hotels in Johor

Extend your search and explore the surrounding area.
gogless