Find Cheap Budget hotels in Johor Bahru

Search, compare, and save on Johor Bahru Budget hotels from hundreds of travel sites on HotelsCombined.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Refine Your Search

Star ratings
Guest Ratings
Amenities
Style
Freebies
See all filters

The Latest Deals for Budget hotels in Johor Bahru

Discover well-known properties in Johor Bahru that are favoured by visitors more than others. There are 656 hotels in Johor Bahru and price data was last updated on 3 May 2026. The average price for a hotel in Johor Bahru is .
Enter your travel dates to find the best prices.
Filter by star ratings
All filters
No 24 & 26, Jalan Rawa 2 Taman Desa Cemerlang, Johor Bahru, Malaysia
Minimalist Hotel provides comfortable 3-star accommodation in Ulu Tiram. It also features a concierge, room service and free Wi-Fi.
Air conditioning
8.0
Excellent
997 reviews
Location
7.4 mi from city centre
2, Jalan Pertama, Johor Bahru, Malaysia
The Leverage Business hotel provides comfortable 3-star accommodation in Senai. It is conveniently located for guests wishing to visit local attractions.
Free Wi-Fi
8.1
Excellent
2335 reviews
Location
6.6 mi from city centre
No 23, Jalan Sejahtera 11, Johor Bahru, Malaysia
Hako Hotel Taman U provides a comfortable setting while in Senai. It also features parking, a 24-hour reception and free Wi-Fi.
Free Wi-Fi
Parking
Air conditioning
7.9
Good
863 reviews
Location
9.7 mi from city centre
16, Jalan Harimau Taman Abad, Johor Bahru, Malaysia
Hallmark Regency Hotel - Johor Bahru is located in Johor Bahru and offers free Wi-Fi and a marble bathroom. It also provides an express check-in and check-out feature, a ticket service and a coffee bar.
Free Wi-Fi
7.7
Good
5761 reviews
Location
1.1 mi from city centre
No.67, Jalan Joget 8, Taman Nesa, Johor Bahru, Malaysia
Bzz Hotel provides a comfortable setting while in Senai. Some of the premium facilities at this 3-star hotel include free Wi-Fi and a marble bathroom.
Free Wi-Fi
Parking
8.3
Excellent
901 reviews
Location
8.4 mi from city centre
G16,17 & 18, Block B, Permas Mall, Johor Bahru, Malaysia
Lavender Inn Permas Jaya is located in Masai and provides free Wi-Fi and a marble bathroom. It is conveniently positioned for guests wishing to visit local attractions.
Free Wi-Fi
Parking
8.3
Excellent
470 reviews
Location
4.6 mi from city centre
01-14 Block D, Tebrau City Residences, Johor Bahru, Malaysia
JS Hotel provides comfortable 3-star accommodation in Ulu Tiram. It also offers a ticket service, free Wi-Fi and a 24-hour reception.
Free Wi-Fi
Parking
8.1
Excellent
740 reviews
Location
6.4 mi from city centre
57 & 59, Jalan Kota 2, Johor Bahru, Malaysia
Solid Hotels is located in Masai and offers free Wi-Fi and a marble bathroom. It also provides a 24-hour reception, luggage storage and a wake-up service.
Free Wi-Fi
8.6
Excellent
640 reviews
Location
6.4 mi from city centre
18 Jalan Harimau Taman Century, Johor Bahru, Malaysia
Situated in Johor Bahru, Grand Paragon Hotel Johor Bahru provides hip 4-star accommodation, as well as an outdoor pool, free Wi-Fi and a sauna. The various facilities this sophisticated hotel offers include a coffee bar, a beauty centre and valet parking.
Free Wi-Fi
Parking
8.3
Excellent
4099 reviews
Location
1.1 mi from city centre

HotelsCombined’s insights for budget hotels in Johor Bahru

Use our HotelsCombined data-powered tips to help you find your next budget hotel in Johor Bahru.

What day of the week has the lowest rates for Johor Bahru budget hotels?

Budget hotels in Johor Bahru are most affordable on Saturdays, with average nightly rates around £22. Tuesdays are usually the most expensive, averaging £86 per night.

How much is a budget hotel in Johor Bahru tonight?

Users have found prices for budget hotels in Johor Bahru tonight starting as low as £10, rising to an average cost of £53, based on searches in the last 72 hours. Prices start from £28 for a 4-star budget hotel in Johor Bahru for tonight.

How much is a Johor Bahru budget hotel room this weekend?

In the past 72 hours, we’ve seen prices for budget hotels in Johor Bahru this weekend for as little as £17/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as £17/night. For a 4-star budget hotel in Johor Bahru, the cheapest rate recently found was £42/night for this weekend.

What’s the recommended booking timeframe for Johor Bahru budget hotels?

For the best rates, it's recommended to book your Johor Bahru budget hotel at least 21 days before your stay.

Top-rated Budget hotels in Johor Bahru

Browse through properties in Johor Bahru that have received the highest ratings from guests. There are currently 656 properties in Johor Bahru and data was last updated on 3 May 2026.
Some of the best Johor Bahru hotel options as decided by our users. Skim through hotel descriptions and user reviews to find the right one for you.
33, Jalan Harmonium 331, Johor Bahru, Malaysia
6.5 mi from city centre
Free Wi-Fi
£16
Avg. per night
No 122 & 124, Jalan Permas 10 Bandar Baru Permas Jaya, Johor Bahru, Malaysia
4.7 mi from city centre
Free Wi-Fi
£22
Avg. per night
48 Jalan Inderaputra, Johor Bahru, Malaysia
0.9 mi from city centre
Free Wi-Fi
Parking
Airport shuttle
£28
Avg. per night

Other accommodations in Johor Bahru

Discover the ideal theme hotel, holiday rental or hostel for your stay in Johor Bahru. There are 2,743 properties in Johor Bahru and price data was last updated on 3 May 2026.
31, Jalan Kangkar Tebrau, Taman Daya, Johor Bahru, Malaysia
4.8 mi from city centre
Free Wi-Fi
Parking
£29
Avg. per night
18 Jalan Harimau Taman Century, Johor Bahru, Malaysia
1.1 mi from city centre
Free Wi-Fi
Parking
£39
Avg. per night
01-02 Menara Landmark, No. 12, Johor Bahru, Malaysia
0.2 mi from city centre
Free Wi-Fi
Parking
£66
Avg. per night
1 Persiaran Southkey 1, Johor Bahru, Malaysia
2.7 mi from city centre
Free Wi-Fi
£66
Avg. per night

Explore Johor Bahru

Explore different neighbourhoods and areas within Johor Bahru to find the perfect location for your stay. Map data was last updated on 3 May 2026.
Scroll to and zoom in on the areas in Johor Bahru you plan on visiting to find nearby properties. As an added benefit, users can click a hotel they're interesting in to find helpful information and deals for that hotel.

Johor Bahru Budget hotels - FAQs

Find useful tips and insights about staying in Johor Bahru to help you make the most of your experience. FAQs were last updated on 3 May 2026.

Find better results for your stay in Johor Bahru