Book Guest Houses in Johor Bahru
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Featured Guest Houses in Johor Bahru
R&F Princess Cove at R&F Mall
Jalan Tanjung Puteri Johor Bahru Johor
Stay at this guesthouse in Johor Bahru. Enjoy free WiFi, 2 outdoor pools, and parking (surcharge). Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Free WiFi
Ezzyhome Medini
Blok A, Meridian 2, Jalan Legoland Iskandar Puteri Johor
The price is CA $47 per night
CA $47
CA $60 total
Dec 16 - Dec 17
includes taxes & fees
Stay at this guesthouse in Iskandar Puteri. Enjoy free WiFi, free parking, and a fitness center. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
Pool
Parking included
BukitIndah-YESIDo-R.O.M Chapel
32, Jalan Bestari 15/4, Skudai Johor Bahru
Stay at this guesthouse in Johor Bahru. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
Pool
Parking included
DesaTebrau NewStar Homestay - Wedding Bridal House
31, Jalan Harmonium 23/4 Johor Bahru Johor
Stay at this guesthouse in Johor Bahru. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions KSL City Mall and AEON Tebrau City are located nearby.
Parking included
Free WiFi
Taman Daya Homybed Homestay
KSL Daya Residence, 19B Johor Bahru
Stay at this guesthouse in Johor Bahru. Enjoy free parking, a fitness center, and air conditioning. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Parking included
ioic
jalan ara 9 bandar putra kulai Kulai Johor
The price is CA $75 per night
CA $75
CA $135 total
Dec 18 - Dec 19
includes taxes & fees
Stay at this guesthouse in Kulai. Enjoy free WiFi, free parking, and air conditioning. Popular attractions IOI Mall Kulai and Aeon Mall Kulaijaya are located nearby.
Parking included
Free WiFi
Heritage Cultural Lane @ Hiok Nee *Johor Bahru Downtown
Bandar Johor Bahru Johor
The price is CA $328 per night
CA $328
CA $503 total
Dec 16 - Dec 17
includes taxes & fees
Stay at this guesthouse in Johor Bahru. Enjoy laundry facilities and air conditioning. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Air conditioning
Laundry
Teega Residence at Puteri Harbour Iskandar Puteri
Lebuh Laksamana, Puteri Harbour Iskandar Puteri Johor
Book a stay at this family-friendly guesthouse in Iskandar Puteri. Enjoy a marina, 3 coffee shops/cafes, and a fitness center. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
Pool
Free WiFi
JB Town Executive Suite
82C, Jalan Trus Johor Bahru Johor
Stay at this guesthouse in Johor Bahru. Enjoy free WiFi, a fitness center, and air conditioning. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Free WiFi
Country Garden Danga Bay by King Homes
Jalan Bertingkat Skudai Johor Bahru
Stay at this guesthouse in Johor Bahru. Enjoy breakfast (surcharge), a fitness center, and a garden. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Restaurant
Gateway Malaysia - Johor Bahru
Bayu Puteri Apartment 2 Johor Bahru Johor
Book a stay at this family-friendly guesthouse in Johor Bahru. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Pet-friendly
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top trending hotels in Johor Bahru
Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
The price is CA $125 per night from Dec 31 to Jan 1
CA $125
CA $138 total
Dec 31 - Jan 1, 2026
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Johor Bahru Guest Houses essential information
Accommodation | 17 Guest Houses |
|---|---|
Lowest Price | CA $60 |
Highest Price | CA $503 |
Popular accommodation | R&F Princess Cove at R&F Mall, Ezzyhome Medini, BukitIndah-YESIDo-R.O.M Chapel, DesaTebrau NewStar Homestay - Wedding Bridal House, Taman Daya Homybed Homestay, ioic, Heritage Cultural Lane @ Hiok Nee *Johor Bahru Downtown, Teega Residence at Puteri Harbour Iskandar Puteri, JB Town Executive Suite, Country Garden Danga Bay by King Homes, Gateway Malaysia - Johor Bahru, Camelia Homestay |