Budget Hostels from

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
28 Feb - 2 Mar
In two weeks
7 Mar - 9 Mar
In one month
21 Mar - 23 Mar
In two months
18 Apr - 20 Apr

Featured Hostels in Kampung Penajis

Hatten Hotel Melaka
Outdoor pool, pool loungers

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very good, (1004)
"Rooms could be better if the curtain tracks was not spoilt. Sunlight came in in the morning... "
The price is S$71
includes taxes & fees
18 Feb - 19 Feb
Hatten Hotel Melaka
Avani Sepang Goldcoast Resort
Outdoor pool, open 7:00 AM to 7:00 PM, pool loungers, lifeguards on site

Avani Sepang Goldcoast Resort

5.0 star property
7.6 out of 10, Good, (857)
"Quite place. Good to relax and isolate. Stay for 6 days with family."
The price is S$156
includes taxes & fees
18 Feb - 19 Feb
Avani Sepang Goldcoast Resort
Lexis Hibiscus Port Dickson
Aerial view

Lexis Hibiscus Port Dickson

5.0 star property
8.6 out of 10, Excellent, (1001)
"Best way to end 2024 and welcome 2025. Most relaxing vacation and stargazing at night was an awesome experience. Pool in the villa is just nice for everyday dip and aqua aerobics. Great hospitality of the hotel, inviting us for a NY’s eve cocktails at the Wave Dining restaurant. We will be back again. "
The price is S$245
includes taxes & fees
18 Feb - 19 Feb
Lexis Hibiscus Port Dickson
Doubletree by Hilton Melaka
Exterior

Doubletree by Hilton Melaka

5.0 star property
8.8 out of 10, Excellent, (840)
"Nice hotel, great breakfast buffet. Only drawback is location, if you want to be close to the main tourist areas. "
The price is S$120
includes taxes & fees
2 Mar - 3 Mar
Doubletree by Hilton Melaka
Tune Hotel KLIA Aeropolis
Front of property – evening/night

Tune Hotel KLIA Aeropolis

2.0 star property
5.8 out of 10, (493)
"The no window option is great because your cut off from outside once in your room and you can’t tell what time of day .. that’s nice . Just didn’t like that they don’t have laundry or and ice machine . A mini fir deh in the room would have been nice "
The price is S$47
includes taxes & fees
18 Feb - 19 Feb
Tune Hotel KLIA Aeropolis
Courtyard by Marriott Melaka
Lobby lounge

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (169)
"Clean"
The price is S$115
includes taxes & fees
2 Mar - 3 Mar
Courtyard by Marriott Melaka
Desa Inn Hotel
Front of property

Desa Inn Hotel

2.5 star property
8.2 out of 10, Very good, (13)
"Great"
Desa Inn Hotel
Mango's Park Port Dickson
Interior

Mango's Park Port Dickson

2.0 star property
Mango's Park Port Dickson
Holiday Inn Melaka by IHG
Outdoor pool, pool loungers

Holiday Inn Melaka by IHG

5.0 star property
"Property was ocean view but did not have an ocean access😢the room was well appointed and clean . Bedding was great ! The infinity pool was also lovely . The hallway on our floor had a very musty smell but we easily overlooked that . "
The price is S$114
includes taxes & fees
4 Mar - 5 Mar
Holiday Inn Melaka by IHG
The Trend Hotel
Lobby

The Trend Hotel

2.0 star property
4.0 out of 10, (14)
"The bed sheet not changed as I cannot sleep night whole body itchy. Coackroach in the toilet. Dead lizard under the bed.. Room too small😖"
The Trend Hotel
Daud Safar Resthouse
Room

Daud Safar Resthouse

2.5 star property
Daud Safar Resthouse
Comfort Two Hotel
Desk, soundproofing, free WiFi

Comfort Two Hotel

2.5 star property
7.8 out of 10, Good, (28)
"no comment no comment no comment no comment no comment no comment no comment no comment no comment"
Comfort Two Hotel
De Mawardah Hotel, Taming Sari Tower Malacca
Front of property – evening/night

De Mawardah Hotel, Taming Sari Tower Malacca

2.5 star property
6.6 out of 10, (37)
"awesome services"
The price is S$43
includes taxes & fees
23 Feb - 24 Feb
De Mawardah Hotel, Taming Sari Tower Malacca
Salak Boutique Hotel
Interior

Salak Boutique Hotel

2.5 star property
7.8 out of 10, Good, (96)
"Clean basic hotel about 15 mins from Sepang International Airport and F1 circuit. Many food places including Malay, Thai, Chinese but did not see an Indian restaurant near-by. Would stay here again."
The price is S$31
includes taxes & fees
18 Feb - 19 Feb
Salak Boutique Hotel
Rest Collection RedHouse Melaka
Restaurant

Rest Collection RedHouse Melaka

3.5 star property
9.2 out of 10, Wonderful, (7)
"Clean room and new hotel"
Rest Collection RedHouse Melaka
Casa Blanca Guest House
Private kitchen

Casa Blanca Guest House

2.0 star property
7.8 out of 10, Good, (171)
"Good location with friendly staff. Dont expect hotel coz it is a hostel. But u may cook. Walking distand to red house. Super close!"
Casa Blanca Guest House
Birkin International Hotel
Children’s activities

Birkin International Hotel

5.0 star property
The price is S$142
includes taxes & fees
10 Mar - 11 Mar
Birkin International Hotel
Swiss-Garden Hotel Melaka
Aerial view

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (673)
"Overall, it is good; only the room smells musty when first entering."
Swiss-Garden Hotel Melaka
Grand Lexis Port Dickson
Outdoor pool

Grand Lexis Port Dickson

4.5 star property
8.4 out of 10, Very good, (795)
"In-house order Left over food / plate and glass was place out side the room not collect until the next day It Invites flies and birds Possible management can look on it"
The price is S$166
includes taxes & fees
2 Mar - 3 Mar
Grand Lexis Port Dickson
Rosa Malacca
Lobby

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (307)
"We had a pleasant stay in our recent 1 days stop over in Melaka. Parking was free and secured. Staff are friendly and room is spacious. The architecture and interior design are beautiful and plenty of attention to detail. "
The price is S$76
includes taxes & fees
20 Mar - 21 Mar
Rosa Malacca
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.
Don't see what you're looking for?
See all available properties in Kampung Penajis
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Kampung Penajis

Seaview Condo Regency
Beach/ocean view

Seaview Condo Regency

3.5 star property
10.0 out of 10, Exceptional, (1)
"Excellent communication. Happy with the rooms. Highly recomended"
Seaview Condo Regency
Long Sands Port Dickson
Exterior

Long Sands Port Dickson

3.0 star property
Long Sands Port Dickson
Ann Homestay Villa 893
Exterior

Ann Homestay Villa 893

3.0 star property
5.4 out of 10, (3)
"Condition of the villa was not so gd. Toilet door was broken below. Swimming pool tiles were coming out and rusty in some areas. Bbq pit was in bad condition too. Kitchen cupboards had lots of big black ants. Sofas so old. "
The price is S$548
includes taxes & fees
21 Feb - 22 Feb
Ann Homestay Villa 893
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.

Frequently asked questions

What are the best hostels in Kampung Penajis?
Our guests like these accommodations in the surrounding area, and they may offer reasonable rates: Lexis Hibiscus Port Dickson - 18.4 mi (29.7 km) from the heart of Kampung Penajis. You can take advantage of free parking, a 24-hour front desk and a lift at this hotel. Desa Inn Hotel - 17.2 mi (27.7 km) from the heart of Kampung Penajis. Guests can enjoy a 24-hour front desk, a lift and a TV in a common area at this hotel. Klana Resort Seremban - 17.8 mi (28.7 km) from the heart of Kampung Penajis. You can take advantage of free Wi-Fi, free parking and laundry facilities at this hotel. Palm Seremban Hotel - 19 mi (30.6 km) from the heart of Kampung Penajis. Property features at this hotel include free Wi-Fi and an outdoor pool. A’Famosa Resort - 8.3 mi (13.4 km) from the heart of Kampung Penajis. You can take advantage of free Wi-Fi and a 24-hour front desk at this hotel.
When is the best time of year to stay in a hostel in Kampung Penajis?
Good weather’s definitely a plus when you want to venture out and explore, so here’s some information about the local climate: 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 Kampung Penajis are November, December, October and May, with each month seeing an average of 270 mm of rainfall.
What is there to see and do in Kampung Penajis?
Depending on what interests you, you might like to explore these things around Kampung Penajis. Get out into nature with places such as Bukit Kayu Kelat, Bukit Petai and Tanjong Bidara Beach. Locals like to shop at Freeport A’Famosa Outlet. Additional attractions include A’Famosa Golf Course, A’ Famosa Safari Wonderland and A’Famosa Water Theme Park.
What's the best way to get to and around Kampung Penajis while staying at a hostel?
Keep this information about transit options in Kampung Penajis in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Malacca Intl. Airport (MKZ), located 20.4 mi (32.8 km) away from the city centre.