Kota Hotel & Accommodation Deals 2026 from NZ$23 - Fully Refundable Options

Our top choices for Kota hotels

Hotel O Bidara Guest House

Alor Gajah

AZMAN NASHRIBY BIN

includes taxes & fees

28 May - 29 May

Hotel Sri Rembia

Alor Gajah

Alyssa Batrisyia

includes taxes & fees

7 June - 8 June

PARKROYAL A'Famosa Melaka Resort

Alor Gajah

jeng kang

includes taxes & fees

27 June - 28 June

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

Seremban

includes taxes & fees

14 June - 15 June

Hotel Seri Rembau

Rembau

Siti Aminah Binte Mohamad Barduan

includes taxes & fees

3 June - 4 June

Glistar Hotel

Tampin

includes taxes & fees

28 May - 29 May

Hotel O Tasik Utama

Malacca City

includes taxes & fees

31 May - 1 June

Family House, 3 Bedrooms, Smoking | Living room

Kasa Heights Homestay

Alor Gajah

Anonymous traveller

includes taxes & fees

29 May - 30 May

Hotel Luma Senawang

Seremban

Jimmy

includes taxes & fees

8 June - 9 June

Family House, 3 Bedrooms, 2 Bathrooms | Private kitchen

Alya Homestay

Alor Gajah

harith

Hotel O Coke Guest House

Alor Gajah

includes taxes & fees

7 June - 8 June

Hotel Ideal Senawang

Seremban

Siti Aminah

includes taxes & fees

28 May - 29 May

Royals Star Hotel

Seremban

includes taxes & fees

8 June - 9 June

Nexus Hotel

Malacca City

includes taxes & fees

2 June - 3 June

Desa Inn Hotel

Kuala Pilah

Lee Kah

includes taxes & fees

11 June - 12 June

Villa D'Acqua

Alor Gajah

includes taxes & fees

13 June - 14 June

INB Resort Ayer Keroh Melaka

Durian Tunggal

includes taxes & fees

1 June - 2 June

Apartment, 1 Bedroom, Balcony, Ocean View | Pool

Stunning Seaview Cosy Studio Apartment In Melaka

Tanjung Kling

includes taxes & fees

28 May - 29 May

Caspari Hotel

Tampin

Rezuan

includes taxes & fees

9 June - 10 June

MITC Hotel

Bukit Baru

Rodrigo

includes taxes & fees

29 May - 30 May

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Learn more about Kota

Check out A'Famosa Golf Course and Freeport A'Famosa Outlet—just a couple of the sights around Kota.

See all hotels in Kota

Top Kota Hotel Reviews

Mudzaffar Hotel Melaka

8/10 Good

"No comment "

PARKROYAL A'Famosa Melaka Resort

6/10 Okay

"**Below Expectation for a 5-Star Hotel** The price of RM1200 per night did not reflect the experience expected from a 5-star hotel. **Pros:** 1. The room was spacious and surprisingly very cold, even without the air conditioning switched on (around 18°C). The tiled floor was also very cold. 2. We made a last-minute request for an anniversary room decoration. Although the hotel required a 3-day notice, they still managed to provide a simple setup—thank you for the effort. 3. Kids were given a “mystery activity” to complete, with an ice cream reward, which was a nice touch. 4. The check-in process was smooth and quick, with welcome drinks provided. **Areas for Improvement:** 1. No room slippers were provided, which was uncomfortable given the very cold floor. 2. The table lamp was not functioning, and it took more than 30 minutes for the technical team to respond. 3. All TV channels were lagging badly. Even calls to the operator had delays. The technical team mentioned this was “normal,” which is quite unacceptable. 4. Parking was limited and located far away. The buggy/trem service was not readily available and had to be requested each time, which was inconvenient. 5. There was no lifeguard at the swimming pool. We witnessed a concerning incident where a young child nearly drowned after jumping into the adult pool area near the kids’ slide. This raises serious safety concerns. 6. Breakfast was expected at the coffee house, but it was instead held in the ballroom."

Philea Resort & Spa

6/10 Okay

"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"

More cheap accommodation in Kota

MIA Hostel for Traveller

Jalan Sungai Petai Permai 2 Alor Gajah Malacca

NZ$25

7 June - 8 June

includes taxes & fees

Frequently asked questions

Where is the best place to stay in Kota?

Hotel Seri Malaysia Melaka, located 18.9 mi (30.5 km) from the heart of Kota, is a top choice for your stay, based on our traveller data. Two other options for your trip to the area are PARKROYAL A'Famosa Melaka Resort and Desa Inn Hotel. See all available top hotels, or vacation rentals in Kota.

What are some of the best holiday rentals that Kota has to offer?

D'Pantai Homestay Kuala Sg. Baru: This holiday home rental outside of Kota is located near the beach, and has a terrace, a garden and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. See all vacation rentals in Kota.

If I need to cancel my hotel reservation in Kota, will I receive a refund?

Yes! The majority of hotel reservations are refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Kota.

How is it to stay in Kota?

Visitors to Kota will definitely find plenty to explore and enjoy. There are 112 hotels and other accommodation options in the surrounding area. Find out more about Kota.

What are the top places to visit in Kota?

Places to visit in the wider area include A'Famosa Golf Course, Freeport A'Famosa Outlet and A'Famosa Old West. You'll also find A' Famosa Safari Wonderland and A'Famosa Water Theme Park in the area. Take a look at what more there is to see and do in Expedia's Kota guide.

What's the weather like in Kota?

The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Kota are November, December, October and April, with each month seeing an average of 257 mm of rainfall.

Explore a world of travel with Expedia

Kampung Ulu Sepri Holiday Rentals

Book Hotels in Kota on Expedia.com.my

Search Kota hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Kota

Check prices for these dates

Filter by

Our top choices for Kota hotels

Hotel O Bidara Guest House

Hotel Sri Rembia

PARKROYAL A'Famosa Melaka Resort

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

Hotel Seri Rembau

Glistar Hotel

Hotel O Tasik Utama

Kasa Heights Homestay

Hotel Luma Senawang

Alya Homestay

Hotel O Coke Guest House

Hotel Ideal Senawang

Royals Star Hotel

Nexus Hotel

Desa Inn Hotel

Villa D'Acqua

INB Resort Ayer Keroh Melaka

Stunning Seaview Cosy Studio Apartment In Melaka

Caspari Hotel

MITC Hotel

Learn more about Kota

Top Kota Hotel Reviews

Mudzaffar Hotel Melaka

More cheap accommodation in Kota

MIA Hostel for Traveller

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app