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

Johor Bahru - 97 Properties found

Sorted by Recommended (best)

The Elysia Suites by Stayrene

Johor Bahru

Free ParkingFitness CenterKitchenette

7.8Good71 reviews

7.8Good71 reviews

Select dates to see prices

Check availability

Sheraton Johor Bahru

Johor Bahru

Airport ShuttleFitness CenterGarden

8.6V. good24 reviews

8.6V. good24 reviews

Select dates to see prices

Check availability

Berjaya Waterfront Hotel Johor Bahru

Johor Bahru

Free ParkingFitness CenterGolf Course

6.6Pleasant987 reviews

6.6Pleasant987 reviews

Select dates to see prices

Check availability

Anugraha Boutique Hotel

Johor Bahru

Internet servicesSpaParking

6.8Pleasant17 reviews

6.8Pleasant17 reviews

Select dates to see prices

Check availability

Ghazrins Garuda Hotel

Johor Bahru

Airport ShuttleCoffee shopWheelchair accessible

5.1Average238 reviews

5.1Average238 reviews

Select dates to see prices

Check availability

Yemala Suites at Skyloft - Johor

Johor Bahru

Free ParkingFitness CenterKitchenette

8.8V. good12 reviews

8.8V. good12 reviews

Select dates to see prices

Check availability

Novotel Johor Bahru City Centre

Johor Bahru

Fitness CenterRoom ServiceSafety Deposit Box

8.0V. good7 reviews

8.0V. good7 reviews

Select dates to see prices

Check availability

Ezzyhome Medini

Johor Bahru

Free ParkingFitness CenterGarden

9.2Superb5 reviews

9.2Superb5 reviews

Select dates to see prices

Check availability

Four Points by Sheraton Johor Bahru

Johor Bahru

Free Internet AccessHair dryerCoffee/tea maker

9.3Superb3 reviews

9.3Superb3 reviews

Select dates to see prices

Check availability

St. Giles Southkey

Johor Bahru

Fitness CenterGolf CourseMeeting/Banquet Facilities

7.3Good4 reviews

7.3Good4 reviews

Select dates to see prices

Check availability

R&F Princess Cove View Residences by WSD

Johor Bahru

Free ParkingFitness CenterKitchen

8.5V. good2 reviews

8.5V. good2 reviews

Select dates to see prices

Check availability

Southkey Mosaic by Antlerzone

Johor Bahru

Free ParkingFitness CenterKitchen

Select dates to see prices

Check availability

Heritage 99

Johor Bahru

ShowerPrivate check-in/check-out24-Hour Security

Select dates to see prices

Check availability

OZO Medini Malaysia

Johor Bahru

Free ParkingFitness CenterRoom Service

Select dates to see prices

Check availability

Luxury Viila by JBcity Home

Johor Bahru

Free ParkingSwimming PoolKitchen

Select dates to see prices

Check availability

ForestCity Carnelian Tower Hotel

Johor Bahru

Free Wi-FiEnglishMalay

Select dates to see prices

Check availability

ForestCity Carnelian Tower Hotel

Johor Bahru

Free ParkingShuttle ServiceFitness Center

Select dates to see prices

Check availability

Sunway Grid by JBcity Home

Johor Bahru

Free ParkingSwimming PoolAirport Shuttle

Select dates to see prices

Check availability

UHF HOTELS & RESORTS PINETREE

Johor Bahru

Free ParkingFitness CenterKitchenette

Select dates to see prices

Check availability

Pinetree Marina Resort (Hotel)

Johor Bahru

Fitness CenterValet ParkingElevator

Select dates to see prices

Check availability

Forest City Eco Stay Apartment

Johor Bahru

Swimming PoolInternet servicesShuttle Service

Select dates to see prices

Check availability

Mosaic Southkey Residence Near Midvalley by Dawn Stay

Johor Bahru

Swimming PoolFitness CenterKitchenette

Select dates to see prices

Check availability

Seafront MBW Bay By Lions Bay At Danga Bay

Johor Bahru

Internet servicesGardenElevator

Select dates to see prices

Check availability

Southkey Mosaic by Antlerzone

Johor Bahru

Swimming PoolInternet servicesFitness Center

Select dates to see prices

Check availability

Teega Suites @ Greek Aegean

Johor Bahru

KitchenElevatorTour Desk

7.7Good9 reviews

7.7Good9 reviews

Select dates to see prices

Check availability

Sky Loft Premium Suite By Homestay Tawakkal

Johor Bahru

Parking

5.4Average6 reviews

5.4Average6 reviews

Select dates to see prices

Check availability

Medini Family Homestay At Legoland Malaysia

Johor Bahru

KitchenetteElevatorInternet Access – Wireless

8.2V. good4 reviews

8.2V. good4 reviews

Select dates to see prices

Check availability

Country Home@eco Village

Johor Bahru

KitchenShops in HotelCoffee shop

8.2V. good2 reviews

8.2V. good2 reviews

Select dates to see prices

Check availability

Teega Suites 3bd Seaview @puteri Harbour Legoland

Johor Bahru

KitchenElevatorInternet Access – Wireless

9.2Superb2 reviews

9.2Superb2 reviews

Select dates to see prices

Check availability

Luxury Legoland Homestay @ Nusajaya

Johor Bahru

Free ParkingFree WiFiAirport Shuttle

Select dates to see prices

Check availability

Showing 31–60 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.