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)

Ocio Sea Bay Resort

Johor Bahru

JacuzziCar Park - On Site,FreeShared Bathroom

Select dates to see prices

Check availability

Apartment In The Heart Of Johor Bahru

Johor Bahru

KitchenElevatorNewspapers

Select dates to see prices

Check availability

Brand New Stylish Wifi Downtown Infinity Pool 1

Johor Bahru

24hr Room ServiceElevatorNo Smoking Rooms/Facilities

Select dates to see prices

Check availability

Brand New Stylish Wifi Downtown Infinity Pool 3

Johor Bahru

24hr Room ServiceElevatorInternet Access – Wireless

Select dates to see prices

Check availability

2 Bedroom @ Grandview360

Johor Bahru

KitchenElevatorNewspapers

Select dates to see prices

Check availability

Chill Hotel Style Home couple

Johor Bahru

Swimming PoolInternet servicesFitness Center

Select dates to see prices

Check availability

LaNa Homestay (indoors pools with jacuzzi)

Johor Bahru

Swimming PoolKitchenHair dryer

Select dates to see prices

Check availability

Marina View Resort - 3 Bedroom

Johor Bahru

Swimming PoolInternet servicesFitness Center

Select dates to see prices

Check availability

Marina View Resort - 3 Bedroom with Single Bed

Johor Bahru

Fitness CenterSmoking areaNon-smoking

Select dates to see prices

Check availability

A2202 JbtownStudio nearKslMall NewYorkHotel CIQ

Johor Bahru

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

D'aley Semi-d Homestay

Johor Bahru

KitchenNewspapersCar Park - On Site,Free

9.7Superb4 reviews

9.7Superb4 reviews

Select dates to see prices

Check availability

Tropez Apartment Home With Sea View

Johor Bahru

KitchenetteElevatorNewspapers

7.1Good3 reviews

7.1Good3 reviews

Select dates to see prices

Check availability

Mamat's Home

Johor Bahru

ElevatorNewspaperstelevision LCD/plasma screen

10.0Superb1 reviews

10.0Superb1 reviews

Select dates to see prices

Check availability

Amber

Johor Bahru

KitchenElevatorNewspapers

9.6Superb1 reviews

9.6Superb1 reviews

Select dates to see prices

Check availability

Fashion Decoration Luxury 5 Star Hotel Apartment

Johor Bahru

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Johor COUNTRY GARDEN@couple hotel(PREMIUM PLUS)

Johor Bahru

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

Citywoods NextThistle hotelHospital S.AminahCiq

Johor Bahru

Fitness CenterKitchenElevator

Select dates to see prices

Check availability

R&F SeaView Rare Bathtub 3BR Hotel Feel 4-12pax 1601

Johor Bahru

KitchenElevatorHair dryer

Select dates to see prices

Check availability

I8°N hotel

Johor Bahru

Pets AllowedElevatorDesk

Select dates to see prices

Check availability

Country Garden Danga Bay Bay Point

Johor Bahru

KitchenElevatorNewspapers

Select dates to see prices

Check availability

R&f Luxury Condo

Johor Bahru

KitchenElevatorInternet Access – Wireless

Select dates to see prices

Check availability

Puteri Harbour@imperia/sea View/legoland/hoteljen

Johor Bahru

KitchenElevatorNewspapers

Select dates to see prices

Check availability

Vanillily Inn

Johor Bahru

Kitcheninternet access – LAN (complimentary)Car Park - On Site,Free

Select dates to see prices

Check availability

Cozy Condo At The Meridin @ Medini

Johor Bahru

KitchenElevatorBabysitting/Child Services

Select dates to see prices

Check availability

Lady Z Guest House

Johor Bahru

KitchenNewspapersCar Park - On Site,Free

Select dates to see prices

Check availability

Afiniti Residences Legoland Medini

Johor Bahru

KitchenElevatorNewspapers

Select dates to see prices

Check availability

2 D'secret Garden Home @ Kempas Indah

Johor Bahru

KitchenElevatorInternet Access – Wireless

Select dates to see prices

Check availability

Private Jacuzzi Pool House Near Legoland And Aeon

Johor Bahru

KitchenetteNewspapersOutdoor pool

Select dates to see prices

Check availability

Lego Land 1 Medini Condominium

Johor Bahru

KitchenetteNewspapersComplimentary Bottled Water

Select dates to see prices

Check availability

Private Swimming Pool House To Legoland And Aeon

Johor Bahru

KitchenetteInternet Access – Wirelessinternet access – LAN

Select dates to see prices

Check availability

Showing 61–90 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.