4-Star Hotels in Johor Bahru: 1,603 Places to Stay

Malaysia

Destination

Dates

Guests 1 room, 2 adults, 0 children

One-way Round Trip

1 Passenger, Economy

Hotel class

4-star hotels in Johor Bahru at a glance

97 hotels with a 4-star rating in Johor Bahru are listed here, with no booking fee. 10 of them are within 1 km of LEGOLAND Malaysia.

97

4-star hotels listed

10

within 1 km of LEGOLAND Malaysia

41

with free parking

1

with free breakfast

3-star hotels199 5-star hotels118 All places to stay in Johor Bahru

Johor Bahru - 1506 Properties found

Sorted by Recommended (best)

Paragon Serviced Suites @ Straits View

Johor Bahru

Free WiFiShuttle ServiceShared kitchen

8.0V. good144 reviews

8.0V. good144 reviews

Select dates to see prices

Check availability

Afiniti Residences Homestay

Johor Bahru

Free ParkingInternet servicesParking

9.0Superb74 reviews

9.0Superb74 reviews

Select dates to see prices

Check availability

The Aliff Residences

Johor Bahru

Swimming PoolFitness CenterElevator

7.7Good327 reviews

7.7Good327 reviews

Select dates to see prices

Check availability

R&F Princess Cove Seine Region by Lions Bay

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.5V. good140 reviews

8.5V. good140 reviews

Select dates to see prices

Check availability

Seafront Country Garden Danga Bay by Lions Bay

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.2V. good161 reviews

8.2V. good161 reviews

Select dates to see prices

Check availability

Sky Peak Residences Apartment (fzholidays)

Johor Bahru

FitnessFitness Center or SpaNo Smoking Rooms/Facilities

9.1Superb36 reviews

9.1Superb36 reviews

Select dates to see prices

Check availability

D' Esplanade Service Apartment

Johor Bahru

Swimming PoolAirport ShuttleFitness Center or Spa

7.8Good65 reviews

7.8Good65 reviews

Select dates to see prices

Check availability

Country Garden Danga Bay by Lions Bay

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.2V. good145 reviews

8.2V. good145 reviews

Select dates to see prices

Check availability

Suasana Johor Bahru City Centre by SummerSpace

Johor Bahru

Free ParkingGolf CourseMeeting/Banquet Facilities

8.0V. good44 reviews

8.0V. good44 reviews

Select dates to see prices

Check availability

Afiniti Residences

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.2V. good38 reviews

8.2V. good38 reviews

Select dates to see prices

Check availability

Twin Galaxy Residence Johor Bahru

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.9V. good23 reviews

8.9V. good23 reviews

Select dates to see prices

Check availability

R&F Princess Cove Johor Bahru

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.4V. good27 reviews

8.4V. good27 reviews

Select dates to see prices

Check availability

D'Pristine Medini Johor Bahru

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.2V. good27 reviews

8.2V. good27 reviews

Select dates to see prices

Check availability

Roomstay @ The Aliff Residences

Johor Bahru

Swimming PoolSaunaFitness Center or Spa

8.5V. good8 reviews

8.5V. good8 reviews

Select dates to see prices

Check availability

The Platino Skudai Johor Bahru

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.8V. good20 reviews

8.8V. good20 reviews

Select dates to see prices

Check availability

Paradigm Residence Johor Bahru

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.3V. good23 reviews

8.3V. good23 reviews

Select dates to see prices

Check availability

Royal Strand Country Garden Danga Bay

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.7V. good19 reviews

8.7V. good19 reviews

Select dates to see prices

Check availability

SKS Pavillion Residences Johor Bahru

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.4V. good18 reviews

8.4V. good18 reviews

Select dates to see prices

Check availability

High Floor Suasana Suites 5 in JB City with WiFi

Johor Bahru

Swimming PoolFitness CenterElevator

8.9V. good14 reviews

8.9V. good14 reviews

Select dates to see prices

Check availability

Johor Bahru Mount Austin Yuanxiang Hostel Austin Regency Studio

Johor Bahru

Swimming PoolAirport ShuttleTennis Court

7.1Good4 reviews

7.1Good4 reviews

Select dates to see prices

Check availability

Mamat's Resort

Johor Bahru

Swimming PoolRestaurantSauna

7.4Good3 reviews

7.4Good3 reviews

Select dates to see prices

Check availability

Bay Point Country Garden Danga Bay

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.8V. good6 reviews

8.8V. good6 reviews

Select dates to see prices

Check availability

Modern High Floor Suasana Suites 05 in JB

Johor Bahru

Swimming PoolFitness CenterElevator

6.8Pleasant10 reviews

6.8Pleasant10 reviews

Select dates to see prices

Check availability

Lux 3BR Suite Puteri Harbour Near Legoland & Hello Kitty with Water Views

Johor Bahru

Free ParkingSwimming PoolFitness Center

9.0Superb5 reviews

9.0Superb5 reviews

Select dates to see prices

Check availability

035 NO DEPO Palazio Apartment Japanese style Studio Mount Austin Wifi & Netflix

Johor Bahru

Free ParkingSwimming PoolGarden

9.5Superb4 reviews

9.5Superb4 reviews

Select dates to see prices

Check availability

The Straits View Condo

Johor Bahru

Swimming PoolRestaurantTennis Court

8.8V. good1 reviews

8.8V. good1 reviews

Select dates to see prices

Check availability

Amberside Country Garden Danga Bay

Johor Bahru

Free ParkingSwimming PoolFitness Center

9.0Superb4 reviews

9.0Superb4 reviews

Select dates to see prices

Check availability

Melody Homestay

Johor Bahru

Free ParkingInternet servicesParking

7.5Good1 reviews

7.5Good1 reviews

Select dates to see prices

Check availability

Fatbird Villa

Johor Bahru

Business CenterAir Conditioning

7.5Good1 reviews

7.5Good1 reviews

Select dates to see prices

Check availability

01 NO DEPO Palazio Apartment Japanese style Studio Mount Austin Wifi & Netflix

Johor Bahru

Free ParkingSwimming PoolGarden

8.0V. good4 reviews

8.0V. good4 reviews

Select dates to see prices

Check availability

Showing 1–30 of 1506

Choosing where to stay in Johor Bahru

There is no booking fee on this site. Use the filters for price, star rating and guest score to shorten the list, then compare rooms and cancellation terms on each hotel page.

Not sure which area suits you? The Johor Bahru travel guide covers when to go and what to do there. For days out, see tours and activities in Johor Bahru or follow one of the Johor Bahru itineraries.