Hot Kota Tinggi Guest House Rates

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Guest Houses in Kota Tinggi

House Of My Eternal Love - Kulai Homestay

House Of My Eternal Love - Kulai Homestay

3 out of 5
No 29-7 & 29-8, Jalan Ketumbar 1 Kulai Johor Bahru
Fully refundableReserve now, pay when you stay
With a stay at House Of My Eternal Love - Kulai Homestay in Kulai, you'll be within a 5-minute drive of Aeon Mall Kulaijaya and IOI Mall Kulai.
Opens in a new windowHouse Of My Eternal Love - Kulai Homestay
R&F Princess Cove at R&F Mall

R&F Princess Cove at R&F Mall

3 out of 5
Jalan Tanjung Puteri Johor Bahru Johor
R&F Princess Cove at R&F Mall is centrally located in Johor Bahru, a 2-minute walk from R&F Mall and 15 minutes by foot from Johor Bahru City Square.
Opens in a new windowR&F Princess Cove at R&F Mall
DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House

2.5 out of 5
31, Jalan Harmonium 23/4 Johor Bahru Johor
With a stay at DesaTebrau NewStar Homestay - Wedding Bridal House in Johor Bahru (Taman Desa Tebrau), you'll be within a 15-minute drive of KSL City Mall and ...
Opens in a new windowDesaTebrau NewStar Homestay - Wedding Bridal House
Save an average of 15% on thousands of hotels when you're signed in
Taman Daya Homybed Homestay

Taman Daya Homybed Homestay

3 out of 5
KSL Daya Residence, 19B Johor Bahru
With a stay at Taman Daya Homybed Homestay in Johor Bahru, you'll be a 5-minute drive from AEON Tebrau City and 10 minutes from KSL City Mall.
Opens in a new windowTaman Daya Homybed Homestay
ioic

ioic

2 out of 5
jalan ara 9 bandar putra kulai Kulai Johor
The price is AU$149 per night from 15 Dec to 16 Dec
AU$149
15 Dec - 16 Dec
includes taxes & fees
Located in Kulai, ioic is within a 5-minute drive of IOI Mall Kulai and IOI Palm Villa Golf & Country Resort.
Opens in a new windowioic
Heritage Cultural Lane @ Hiok Nee *Johor Bahru Downtown

Heritage Cultural Lane @ Hiok Nee *Johor Bahru Downtown

Bandar Johor Bahru Johor
The price is AU$556 per night from 15 Dec to 16 Dec
AU$556
15 Dec - 16 Dec
includes taxes & fees
Located in Johor Bahru (Central District), this guesthouse is within a 15-minute walk of Johor Bahru City Square and Komtar JBCC.
Opens in a new windowHeritage Cultural Lane @ Hiok Nee *Johor Bahru Downtown
JB Town Executive Suite

JB Town Executive Suite

3 out of 5
82C, Jalan Trus Johor Bahru Johor
With a stay at JB Town Executive Suite in Johor Bahru (Central District), you'll be steps from Komtar JBCC and 8 minutes by foot from Johor Bahru City ...
Opens in a new windowJB Town Executive Suite
Gateway Malaysia - Johor Bahru

Gateway Malaysia - Johor Bahru

2.5 out of 5
Bayu Puteri Apartment 2 Johor Bahru Johor
A stay at Gateway Malaysia - Johor Bahru places you in the heart of Johor Bahru, within a 10-minute drive of The Mall and KSL City Mall.
Opens in a new windowGateway Malaysia - Johor Bahru
Camelia Homestay

Camelia Homestay

2.5 out of 5
50 Jalan Bukit Kempas 2, 81200 Johor Johor Bahru Johor
Located in Johor Bahru (Kempas), Camelia Homestay is within a 10-minute drive of Paradigm Mall Johor Bahru and Sutera Mall.
Opens in a new windowCamelia Homestay
Don't see what you're looking for?
See all available properties in Kota Tinggi
View all properties
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.

Guest House Accommodation in Kota Tinggi

We’ve got some pretty great guest house accommodation options in Kota Tinggi, if we do say so ourselves. Even better: they won’t break the bank. So if you’re the type of person who loves a good deal, but also loves your creature comforts, Kota Tinggi guest houses could be for you.

Think of the cosiest possible things you can right now: Loads and loads of blankets on a chilly morning. Fresh flowers in the morning sunlight. Fluffy bathrobes and crackling fireplaces. You get the idea. Guess what? Guest houses in Kota Tinggi have so many options to choose from, you just might find one with all those things. (You should still bring your fave ugg boots though, because they’re just so perfectly broken in.) Yes, your room will be so comfy, you’re gonna want to hole up and hibernate, but don’t give in to the temptation. There are loads of things to do in Kota Tinggi—places to go, people to meet, and food to eat. And no, you can’t bring the fluffy bathrobe with you.

You’ll find the best budget guesthouses right here on lastminute.com.au, so you can take the guesswork out of your holiday.

Kota Tinggi Guest Houses essential information

Accommodation
14 Guest Houses
Lowest Price
AU$129
Highest Price
AU$556
Popular accommodation
House Of My Eternal Love - Kulai Homestay, R&F Princess Cove at R&F Mall, DesaTebrau NewStar Homestay - Wedding Bridal House, Taman Daya Homybed Homestay, ioic, Heritage Cultural Lane @ Hiok Nee *Johor Bahru Downtown, JB Town Executive Suite, Gateway Malaysia - Johor Bahru, Camelia Homestay

Top trending hotels in Kota Tinggi

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 4 Jan to 5 Jan
AU$146
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Johor Bahru (Central District), Capri by Fraser Johor Bahru is a 3-minute walk from Johor Bahru Customs, Immigration, and Quarantine Complex and 8 ...
Opens in a new windowCapri by Fraser Johor Bahru
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 1 Jan to 2 Jan
AU$129
1 Jan - 2 Jan 2026
includes taxes & fees
A stay at KSL Hotel & Resort places you in the heart of Johor Bahru, steps from KSL City Mall and a 4-minute drive from Angry Birds Activity Park Johor ...
Opens in a new windowKSL Hotel & Resort
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
The price is AU$144 per night from 8 Jan to 9 Jan
AU$144
8 Jan - 9 Jan 2026
includes taxes & fees
With a stay at Holiday Inn Johor Bahru City Centre by IHG, you'll be centrally located in Johor Bahru, steps from Komtar JBCC and within a 5-minute walk of Johor ...
Opens in a new windowHoliday Inn Johor Bahru City Centre by IHG
Save an average of 15% on thousands of hotels when you're signed in
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 8 Jan to 9 Jan
AU$140
8 Jan - 9 Jan 2026
includes taxes & fees
DoubleTree by Hilton Hotel Johor Bahru is centrally located in Johor Bahru, a 4-minute walk from Komtar JBCC and 10 minutes by foot from Johor Bahru City ...
Opens in a new windowDoubleTree by Hilton Hotel Johor Bahru
Don't see what you're looking for?
See all available properties in Kota Tinggi
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.