7-Day Malaysia Itinerary Under $900: Kuala Lumpur, Melaka and Penang
A seven-day route through Kuala Lumpur, Melaka and Penang can come in under $900 before international airfare, based on our own estimate for dorm or guesthouse beds, hawker meals and local transit. US passport holders can enter visa-free for up to 90 days, according to the U.S. State Department's Malaysia page, but every foreign visitor must also file the Malaysia Digital Arrival Card (MDAC) before arrival.
| Stop | Nights | Typical stay | Getting there |
|---|---|---|---|
| Kuala Lumpur | 3 | Dorm or budget guesthouse | Airport train into KL Sentral |
| Melaka | 2 | Guesthouse near the old town | Bus from Kuala Lumpur |
| Penang | 2 | Guesthouse in George Town | Bus from Melaka |
1. Kuala Lumpur (3 nights)
Take the KLIA Ekspres from the airport to KL Sentral, the quickest way into the city. Adult fares rise to RM65 on January 1, 2027, as New Straits Times reported, so check the fare before you book if your trip falls after that date. Spend one day on the Batu Caves and Chinatown, and eat dinner at a hawker stall rather than a restaurant, since the food is among the cheapest you will find in the region.
2. Melaka (2 nights)
Melaka's old town is small enough to walk in an afternoon, with the Dutch Square, Jonker Street and the ruins of St. Paul's Hill all within a few blocks. Buses from Kuala Lumpur to Melaka are inexpensive, and you can compare routes on Bus Online Ticket's Penang to Melaka listings for the next leg. Book a guesthouse inside the old town to avoid taxis on the walk back from the night market.
3. Penang (2 nights)
George Town's heritage shophouses and street art make it the best value stop on this route for accommodation. Cross to the mainland by the public Penang ferry, which was set at RM2 per trip in 2023. Check the current rate before you travel, since fares change. Fly home from Penang International Airport on day seven,
Budget tips that keep the total low
Read this report on the KLIA Ekspres fare change before you plan the airport transfer, and keep your bags light, because most of the budget goes on lodging. Eat at hawker centres, and walk within each city.
People also ask
Do I need a visa for Malaysia as a US citizen?
US citizens can usually enter Malaysia visa-free for up to 90 days for tourism. The U.S. State Department lists the current requirements, and you should confirm them on the official site before booking, since rules change.
What is the Malaysia Digital Arrival Card?
The Malaysia Digital Arrival Card, or MDAC, is an online form that most foreign visitors submit before arriving in Malaysia. It replaces the paper arrival card, as the Malaysia Digital Arrival Card reference page explains. You fill it in with your passport and travel details, then present the confirmation at immigration.
How much does a week in Malaysia cost?
A week in Malaysia can cost well under $1,000 excluding international flights if you stay in budget guesthouses and eat at hawker stalls. Accommodation is usually the largest expense, followed by the airport transfer and intercity buses. Costs rise quickly with private transport or hotels.
Is Penang cheaper than Kuala Lumpur?
Penang is generally cheaper for guesthouse stays and food, especially in George Town's older neighborhoods. Kuala Lumpur has more transport choices and larger hotels, which can push up prices at the top end of the market.
Facts in this article were checked against official and current sources as of November 18, 2026. Confirm visa, transport and fare details before you book.