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 - 97 Properties found

Sorted by Recommended (best)

Mutiara Johor Bahru

Johor Bahru

Internet servicesAirport ShuttleSpa

8.1V. good1858 reviews

8.1V. good1858 reviews

Select dates to see prices

Check availability

Capri by Fraser Johor Bahru

Johor Bahru

Shuttle ServiceFitness CenterKitchen

8.6V. good2809 reviews

8.6V. good2809 reviews

Select dates to see prices

Check availability

The Puteri Pacific Johor Bahru

Johor Bahru

ParkingRestaurantRoom Service

7.7Good2000 reviews

7.7Good2000 reviews

Select dates to see prices

Check availability

St Giles Southkey

Johor Bahru

Swimming PoolFitness CenterMeeting/Banquet Facilities

8.3V. good3070 reviews

8.3V. good3070 reviews

Select dates to see prices

Check availability

Hotel Jen Puteri Harbour

Johor Bahru

Free WiFiAirport ShuttleParking

8.4V. good912 reviews

8.4V. good912 reviews

Select dates to see prices

Check availability

DoubleTree by Hilton Johor Bahru

Johor Bahru

Free ParkingAirport ShuttleFitness Center

8.7V. good1935 reviews

8.7V. good1935 reviews

Select dates to see prices

Check availability

Holiday Inn Johor Bahru City Centre By IHG

Johor Bahru

Free ParkingAirport ShuttleFitness Center

8.4V. good2442 reviews

8.4V. good2442 reviews

Select dates to see prices

Check availability

Opero Hotel Southkey Johor Bahru

Johor Bahru

Free ParkingAirport ShuttleFitness Center

8.1V. good2983 reviews

8.1V. good2983 reviews

Select dates to see prices

Check availability

Ksl Hotel & Resort

Johor Bahru

Fitness CenterShared kitchenMeeting/Banquet Facilities

7.3Good6474 reviews

7.3Good6474 reviews

Select dates to see prices

Check availability

1 Tebrau Suites

Johor Bahru

ElevatorSafety Deposit BoxBathrobes

8.3V. good610 reviews

8.3V. good610 reviews

Select dates to see prices

Check availability

Hyatt Place Johor Bahru Paradigm Mall

Johor Bahru

Swimming PoolFitness CenterShared kitchen

8.5V. good1140 reviews

8.5V. good1140 reviews

Select dates to see prices

Check availability

Grand Belllo Hotel Jbcc

Johor Bahru

Airport ShuttleElevatorLaundry

8.2V. good417 reviews

8.2V. good417 reviews

Select dates to see prices

Check availability

Fraser Place Puteri Harbour

Johor Bahru

Free ParkingSwimming PoolAirport Shuttle

8.4V. good1025 reviews

8.4V. good1025 reviews

Select dates to see prices

Check availability

Shama Suasana Johor Bahru

Johor Bahru

Free ParkingFitness CenterKitchenette

8.3V. good1077 reviews

8.3V. good1077 reviews

Select dates to see prices

Check availability

Holiday Inn Express And Suites Johor Bahru By IHG

Johor Bahru

Free ParkingAirport ShuttleFitness Center

7.9Good1508 reviews

7.9Good1508 reviews

Select dates to see prices

Check availability

Grand Paragon Hotel Johor Bahru

Johor Bahru

Free ParkingShuttle ServiceFitness Center

7.8Good1089 reviews

7.8Good1089 reviews

Select dates to see prices

Check availability

Twin Galaxy Suites

Johor Bahru

Breakfast optionsSwimming PoolRestaurant

9.3Superb138 reviews

9.3Superb138 reviews

Select dates to see prices

Check availability

TROVe Johor Bahru

Johor Bahru

Free ParkingMeeting/Banquet FacilitiesRoom Service

7.6Good1118 reviews

7.6Good1118 reviews

Select dates to see prices

Check availability

Impiana Hotel Senai

Johor Bahru

Free ParkingAirport ShuttleFitness Center

8.4V. good564 reviews

8.4V. good564 reviews

Select dates to see prices

Check availability

ibis Styles Johor Iskandar Puteri

Johor Bahru

Free ParkingShuttle ServiceFitness Center

8.2V. good657 reviews

8.2V. good657 reviews

Select dates to see prices

Check availability

Somerset Medini Iskandar Puteri

Johor Bahru

Swimming PoolAirport ShuttleFitness Center

8.0V. good665 reviews

8.0V. good665 reviews

Select dates to see prices

Check availability

Ramada Meridin Johor Bahru

Johor Bahru

Free ParkingFitness CenterFree Internet Access

7.8Good539 reviews

7.8Good539 reviews

Select dates to see prices

Check availability

Legoland Malaysia Hotel

Johor Bahru

Free ParkingAirport ShuttleShared kitchen

8.5V. good284 reviews

8.5V. good284 reviews

Select dates to see prices

Check availability

Amerin Hotel Johor Bahru

Johor Bahru

Free ParkingFitness CenterShared kitchen

7.1Good766 reviews

7.1Good766 reviews

Select dates to see prices

Check availability

Le Grandeur Palm Resort Johor

Johor Bahru

Free ParkingAirport ShuttleFitness Center

7.4Good494 reviews

7.4Good494 reviews

Select dates to see prices

Check availability

Millesime Hotel Johor Bahru

Johor Bahru

Meeting/Banquet FacilitiesSafety Deposit BoxElevator

7.3Good471 reviews

7.3Good471 reviews

Select dates to see prices

Check availability

Ponderosa Golf & Country Resort

Johor Bahru

Free ParkingSwimming PoolFitness Center

7.8Good250 reviews

7.8Good250 reviews

Select dates to see prices

Check availability

Tanjung Puteri Golf and Resort Malaysia

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.1V. good197 reviews

8.1V. good197 reviews

Select dates to see prices

Check availability

Luxe Suites at Skyloft

Johor Bahru

Free ParkingSwimming PoolFitness Center

8.3V. good159 reviews

8.3V. good159 reviews

Select dates to see prices

Check availability

THE AVENUE M JOHOR BAHRU

Johor Bahru

Free ParkingShuttle ServiceFitness Center

8.2V. good67 reviews

8.2V. good67 reviews

Select dates to see prices

Check availability

Showing 1–30 of 97

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.