Malaysia or Mexico for a family trip: nature, beach, and culture?

Hi everyone! We’re a family of 4: 2 adults and 2 kids aged 3 and 6. I’m looking for a nature-beach-culture destination for May 2026. Right now, I’m torn between Mexico and Malaysia. I’ve read about the Yucatán, for example—it’s easy for a first trip to Mexico, but I’m worried I won’t get that authentic Mexican vibe, especially if we have to rent a car. I don’t want our trip to just be a checklist of beautiful sites. I love Asia for the atmosphere and the ease of traveling independently. Anyway, can you share your thoughts on these two destinations and help me with my research? Thanks! Hélène

I'm looking for a nature-beach-culture destination for May 2026

I just can’t figure out what your needs are. Mexico is perfect, especially with kids. There are parks like Xel-Há and tons of other activities in the Yucatán. Compared to Malaysia, Malaysia offers fewer activities. Plus, there are sites to visit in Mexico like Palenque, Tulum—basically, the Yucatán has more.

I wasn’t specific enough about what we’re looking for in a trip. We don’t want club hotels, organized tours, or theme parks. We’re looking for a cool country to explore for 3 weeks—places with nature, beaches, and culture, including temples. We’ve ruled out Indonesia for several reasons, so we’re left with Mexico or Malaysia. We’re traveling with our two little ones, but we don’t necessarily want activities geared toward kids, like parks or aquariums. With the Yucatán, I’m worried we’ll just see a string of beautiful spots without much interaction with locals. In Malaysia, for example, I don’t want to spend a week on an island that’s exclusively for tourists. Do you get what we’re after, or not?

With the Yucatán, I’m afraid we’ll only see a string of beautiful places without any real contact with Mexicans.

Contrary to what you might think, there are tons of places in Mexico that tourists don’t visit. For example, there are the Pantanos de Centla and the town of Taxco, which is quite beautiful. So I’d recommend getting a paper guidebook because, aside from the Yucatán and Acapulco, I’ve only been to the two places I mentioned above. There’s also Chiapas—I highly recommend it, especially the Lacandon communities. But be careful—what worries me a bit is traveling with kids, since safety isn’t guaranteed everywhere in Mexico.

As for Malaysia, you should head to the Kelabit Highlands—hardly anyone goes there, and you’ll meet the local population.

Thanks Matthews. You're right—with our two little ones, safety is key! I read lhorizon’s travel journal about the Yucatán, and it sounds pretty amazing. Do you get what I mean about wanting to experience local life? I have great memories from China and Thailand—smiles with kids on the way to school, street food, markets, etc. Can the Yucatán and Malaysia offer those kinds of “exchanges”?

Oh, the Kelabit Highlands—I’ve never heard of them either! I’ll check them out, thanks

hi again Hélène, I’d still recommend San Cristobal de las Casas in Chiapas or the area around Palenque—there are Indigenous communities there. As for northern Mexico, I can’t really say since I’ve never been.

Hi there,

I’m afraid I won’t find the Mexican vibe again.

What do you mean by the "Mexican vibe"?

The Yucatán is to Mexico what the French Riviera is to France. In short, there are places to avoid—Cancún, Playa del Carmen, and now Tulum in particular.

You won’t be alone at the major sites, just like pretty much everywhere in the world these days.

But not everything is to be dismissed! (Same as the French Riviera...)

Baja California is more of the same—overly Americanized.

Acapulco has been disfigured by construction and now drug trafficking.

I really liked Zihuatanejo, but it’s probably changed. What about safety there now?

What I loved most in Mexico isn’t by the sea: colonial cities, the Pátzcuaro region, the El Tajín site, the train through Copper Canyon, Creel...

For Malaysia, I didn’t really click with the vibe in Kuala Lumpur, so I’ve skipped the country so far.

--/--

Why not Brazil around Rio?

Thanks, but honestly, if safety is a concern for the kids in that area, I’ll skip it.

I don’t actually know what the Mexican vibe is like—I just want to avoid ending up in some giant Disneyland and actually see local life. Having crowds isn’t a problem for me as long as it’s mixed with the local population. Thanks for your reply. Based on my research, I’d already ruled out Playa del Carmen and Tulum.

Safety is definitely a priority—I want to be able to travel peacefully with the little ones.

I read that Brazil’s biggest downside is safety, too...

Didn’t Kuala Lumpur stand out to you based on reviews, or have you been there? (We’d only stay for 2 nights if we choose Malaysia.)

Anyway, I haven’t decided yet.

Brazil, actually, I read that the biggest downside was safety...

I’ve been to Brazil several times without any issues.

I think Mexico is riskier now because of drug trafficking.

Didn’t you fall for Kuala Lumpur based on the reviews, or have you been there?

I went to Kuala Lumpur. It was a perfect hub for traveling to Indonesia. I took the opportunity to stop over there.

Thanks, I’ll check out some blogs/books on Brazil then. Thanks for your advice!

hi,

What do you mean by "Mexican vibe"???

I guess it refers to Mariachi bands with big sombreros on their heads playing songs by Los Tigres del Norte and others. Like the ones you find at Plaza Garibaldi in Mexico City.

Otherwise, in Kuala Lumpur, there’s nothing particularly worth visiting.

I definitely want safety and to be able to travel peacefully with the little ones.

It’s clear that choices have to be made. Mexico is a relatively safe country for tourists, but only if you avoid certain areas like the north of the country. If you're looking for peaceful spots, you should head to the Yucatán.

I don’t know Malaysia (my trip was canceled the Covid year 😠), but I’ve been to Mexico twice with my kids. You can have a great trip to the Yucatan and Quintana Roo, with pyramids, beaches, and cenotes. And if you love nature, there are some lovely spots: Bacalar Lagoon, Sian Ka’an Reserve, Holbox… We also really liked Playa del Carmen. It’s very touristy, but if you dig deeper and take the time to explore, it’s a pleasant city. You can see street art, visit the lovely Frida Kahlo museum, and even spend a day snorkeling in Cozumel. The only downside with Mexico, I find, is the budget—it’s quite high… On our second trip after Covid, we were shocked! !

+1 for Mexico—I’ve got a feeling! Is the budget high compared to Asian destinations or even our European prices? When I check prices on Booking, it seems to stay well below our rates—any truth to that? Did you rent a car for the Yucatán?

Hi, Why did you rule out Indonesia? Based on your comments, it seems like it fits what you're looking for. Indonesia is huge! !

I ruled it out because the trip is too long with the little ones for now, and too tiring. Bali doesn’t tempt me based on the feedback I’ve gotten from travelers. Sumatra seems too wild, I think. Java—I don’t know, but honestly, the trip is just too long with our kids. And nice beaches are also part of our criteria. I think it’ll really be Malaysia or Mexico’s Yucatán. Doesn’t look like it, but I’ve already traveled a lot 😉

Yes, I understand. We went to Indonesia as a family, but my son was 6 or 7 years old: Bali + Lombok and a "cruise" to Komodo. Everything was kid-friendly (I’ve been back twice since, stopping in Bali each time). The last time was 5 or 6 years ago. Flight times from Paris to KL or Jakarta aren’t that different. In Bali, you need to pick your spots carefully—some areas are really quiet... Avoid the southern beaches (Kuta/Legian) and don’t linger too long in Ubud. Most tourists flock to the same places! Must-see: Puppet shows, lots of colorful festivals, Kecak, Legong, fire dances... food that’s more kid-friendly. Plenty of temples, beautiful rice terraces, waterfalls, etc... Nusa Penida and/or Lembongan: Small islands worth visiting for some "hidden" beaches and magical natural sites... Lombok: Gorgeous beaches and perfectly swimmable for kids.

Personally, I didn’t really like Malaysia (mainland). The capital, KL, isn’t very welcoming (in my opinion). It’s not easy to get around on foot! The west coast? Just concrete! The east coast is wilder (let’s say less urbanized), but the beaches aren’t anything special. For nature: Taman Negara Park—meh... The only plus is the Perhentian Islands (great for marine life and still-peaceful nature), but the journey to get there is pretty tough with kids. So between Malaysia and Mexico, I’d definitely choose Mexico. I get your concern about the Yucatán (Quintana Roo) and the Mexican vibe 🙁... It’s become a bit like the US! But the country is huge! Flying is almost a must to get to the Riviera Maya. The bus takes forever with kids. I didn’t rent a car there—see what others who’ve done it think.

Prices in Mexican tourist areas are aligned with the American cost of living. So they’re high.

I’ve rented vehicles in Mexico several times. Nothing special to report except for the corrupt cops in Acapulco.

Java indeed I don’t know, but the flight is really too long with our kids. And beautiful beaches are also part of our criteria.

Compared to France, Jakarta is only 1h15 farther than Kuala Lumpur—do you think your kids would manage that extra time? As for beautiful beaches, you should "check out" the Karimunjawa Islands, which are just a 2-hour fast boat ride from Java... https://www.google.com/search?client=firefox-b-e&sca_esv=a53cd43173ba6200&q=karimunjawa&udm=2&fbs=ABzOT_BnMAgCWdhr5zilP5f1cnRvJ3SHQcDVxkdpDyHwlRhdNaDfwjhN1BUZy5Lq6wtEN8BJtKKkLdMtCw3vJdTF28KIGADs29RdO7jcj_C6wD201SAUCX5nTn9ex9DwAu4XHHk3wXVIeCJVdZ9l4bvYI_KyA2BrgzMqXvQI6-IRexfrl8iTYHemwyvor2uoVW9RiAYGt96V&sa=X&ved=2ahUKEwjI6f3GoYyNAxWQQ6QEHambBf0QtKgLegQIGhAB&biw=1920&bih=908&dpr=1

Other nature/beach destinations (with culture?) that are great for traveling with kids (we’ve already visited these with ours): -Costa Rica (not great for culture, traditions, or ethnic diversity) but rich in flora and fauna... all natural parks (paid entry), volcanoes, beautiful landscapes, and lovely beaches. -The Caribbean overseas departments (Guadeloupe and Martinique) -Mauritius -Réunion Island.

As for beautiful beaches, you should "check out" the Karimunjawa Islands, which are only 2 hours by speedboat from Java..

Still, you’ll have to get to the departure port, which seems a bit far from Jakarta!😉

Thanks to everyone for the replies.

For Indonesia, I’ll take a closer look at what you recommended, but I don’t see any direct flights from Paris to Jakarta (at least one stopover, 16+ hours, whereas Cancún is an 11-hour direct flight, and Malaysia is also direct in 13 hours). The stopover/15+ hours of flying plus local transportation—I’m ruling that out.

As for Costa Rica, I’d dismissed it because the budget seemed to skyrocket, and I do like visiting a few temples during trips. Réunion/Guadeloupe/Martinique—I ruled those out because I don’t want to stay in France, even overseas.

I’ll refine my plans for the Yucatán; it seems to meet a lot of my criteria. True, in Malaysia, it’s basically beaches and jungle, and I’m not a fan of leeches :)—I’m worried I’d be left wanting more in terms of culture and landscapes. For the Yucatán budget, I’m hoping to get by with a nice family room with a pool for 80-100 €, car rental or train for a max of 900 € for 3 weeks (two car seats, anti-corruption insurance, etc.) + visits/activities + food, which I haven’t budgeted yet. Am I dreaming, or does that roughly add up? Speaking of transportation—has anyone here tried the new train line?

Mexico isn’t a bad idea at all! As for prices, Quintana Roo was already expensive and mostly frequented by Americans back in the early 80s! We used to stay in basic accommodations and hang our hammocks. I’ve been there twice, but never with kids. The rest of the country was very affordable. Don’t miss San Cristobal and San Juan de Chamula, the Aguas Azules waterfalls, and a canyon near San Cristobal (I’ve forgotten the name)—it was stunning. Also, make sure to visit Palenque and Bonampak. Avoid forest excursions with kids, though—it’s swarming with mosquitoes! !

P.S.: The canyon in question is Sumidero. In Chiapas.

Prices are high compared to Asia and have risen a lot since our first trip to Mexico before Covid. The cost of activities (theme parks, diving) can drive the bill up much more than in Europe, but you can also find nice hotels at affordable prices and restaurants for all budgets, or cook in Airbnbs. On our second trip, we skipped the theme parks (Xplor), cenotes, or snorkeling with whale sharks that we’d already done and focused on great discoveries of natural sites, pyramids, and a few snorkeling outings. We were tired and needed a slower pace. The second time, we rented a car for 10 days and then used public transport for 4-5 days around Playa del Carmen. The first time, we’d rented a car for the entire vacation.

Hi there, Here are some great travel ideas for you :)

I’d really recommend looking into Indonesia—we went last summer with our two kids (ages 5 and 7), and everyone has amazing memories of it. The island of Java is fantastic, with so much variety: temples, volcanoes, lush green nature (though you’ll want to avoid the crowds at some tourist spots, like Bromo, for example). We didn’t spend much time in Bali, but by steering clear of the most touristy areas, it was *really* nice (and you can find super remote spots if you look around a bit). For beaches, Karimunjawa or the Komodo archipelago are perfect. And since accommodations are still relatively affordable, you can splurge a little more than in pricier countries. The only downside is the flight—we took one with a layover, and it went pretty smoothly with the kids. But at 3 years old, it *might* be a bit tough, depending on how well your kids handle long trips...

I can’t give you any tips on Mexico since I haven’t been, but it’s definitely on my radar for a family trip. We *are* planning to go to Malaysia this summer with the kids, though—arriving in Singapore, spending plenty of time in the jungle/national parks in Borneo, a more urban stretch in Georgetown, and a few days of beach/snorkeling. Budget-wise, accommodations are noticeably pricier than in Indonesia. If you haven’t decided by the end of August, I can give you an update!

Another destination that comes to mind for culture/nature/beaches: Sri Lanka? It’s great with kids (we went before we had them), super varied, and the short distances make it easy to get around.

As for beautiful beaches, you should "check out" the Karimunjawa Islands, which are only 2 hours by speedboat from Java..

You still have to get to the departure port, which seems a bit far from Jakarta!😉

There’s no need to go there right at the start—there are interesting intermediate stops you can make beforehand. The important thing is not to choose these islands as your last stop before your return flight.

Thanks for your reply! In the meantime, I got feedback from a friend who went to Mexico, and it totally put me off! We have the same way of traveling and the same expectations, which is why I’ve set it aside for now! Sri Lanka, unfortunately, isn’t the best time in May—I think—and even though rain doesn’t stop you from visiting, I’d prefer a bit of blue sky during my vacation! So, Malaysia or Indonesia—we’re still deciding!

So Malaysia or Indonesia, we're still deciding!

Of the two, I’ve only been to Indonesia, but if budget is an important factor, from what I’ve read here and there, costs in Malaysia are higher.

Thanks, I’ll look into Indonesia and might come back to you, but budget isn’t necessarily a deciding factor.

Unfortunately, I think Sri Lanka in May isn’t the best time—even if the rain doesn’t stop you from visiting, I’d rather have some blue sky during my vacation!

In Sri Lanka, when the west of the island is hit by the monsoon, the east enjoys sunshine, and vice versa ;)

Yeah, but I get the feeling the most interesting stuff is in the west, like the monsoon in May :)

May is really the "in-between" season. You’d need to look more closely because, if I remember correctly, the dry season ends in April on the west coast (I went there in April and the weather was great everywhere). On the east coast, I think the dry season is just starting. https://www.partir.com/Sri-lanka/quand-partir.html There are beautiful beaches on the east side near Trincomalee. In May, you’ll find fewer crowds, and the rain usually comes in the late afternoon and doesn’t last long.

Thanks for your reply! In the meantime, I got feedback from a friend who went to Mexico, and it totally put me off! We have the same way of traveling and the same expectations, which is why I’ve put it on the back burner!!

What did she tell you?

We’re considering a family trip to the Yucatán in February/March 2026.

It’s very subjective, and her experience didn’t motivate me to go there for a first big trip with little kids, but you’ll certainly find what you’re looking for based on what I’ve read—between the Mayan temples and the cenotes, it sounds really amazing. She was disappointed by the corruption, the high prices, and the dirtiness in some places. Her friend had her car vandalized for no reason. Of course, that can happen anywhere, but corruption is a major downside for me—I want a really chill trip without having to be on guard all the time. I’ve already got enough to handle and worry about with two little ones! :)

It’s very subjective, and her experience didn’t motivate me to go there for a first big trip with little kids, but you’ll certainly find your own happiness there based on what I’ve read—between the Mayan temples and the cenotes, it sounds really amazing. She was disappointed by the corruption, the high prices, and the dirtiness in some places. Her friend had her car vandalized for no reason. Of course, that can happen anywhere, but corruption is a major downside for me—I want a really chill trip without having to be on guard all the time. I’ve already got enough to handle and worry about with two little ones!)

To better deal with this likely corruption issue, it’s about accepting it and budgeting for it like a tax during your stay ^^

Everyone has different experiences... Mine, which aren’t recent regarding Mexico, turned out to be very positive in every way. For example: We were young, I was with my wife, and we had hitchhiked across the country. In Quintana Roo, a tired truck driver dropped us off in the middle of the forest at a crossroads, several kilometers from Zapata if I remember correctly. It was nighttime, and cars were few and far between. A police car stops in front of us and asks where we’re headed. Actually, we weren’t too sure ourselves. The car drives off, we keep thumbing a ride. The police car comes back and takes us to Zapata without asking anything in return. A cop asks what kind of accommodation we’re looking for. We say “mid-range” to avoid saying “budget.” They drop us off at a nice hotel and negotiate the price with the innkeeper. Result: we never paid so little for a hotel of that quality! Before leaving, we’d been told the police were corrupt!

The best way to make up your mind is definitely to go there!

This doesn’t mean the police aren’t corrupt. Let’s just say they’re not always corrupt, and in quite a few countries, they’ve been a help. It’s the same when it comes to safety in a country... Every time I’ve been to Colombia (alone, then as a couple, then as a couple with two little kids), I’ve met someone who got mugged! Were we lucky? I don’t think so—it’s more that those who got mugged just weren’t.😕

So? Indonesia or not Indonesia?😏

So? Indonesia or not Indonesia?😏

Haha, I don’t know yet... I’m worried Bali might be way too packed with tourists, and transportation isn’t that straightforward. Java might be a bit too tiring with the little ones 👶🏽. I’ve made some progress though 🚀

Between the Mayan temples and the cenotes, it sounds really amazing.)

Good evening, isn’t there a contradiction in what you’re looking for? Tulum is very crowded with tourists—lots of fellow French travelers there. Chichen Itza, which I haven’t visited, is probably the same. Palenque is also quite busy. If you want to visit less crowded sites, you should go to Guatemala and visit Yaxha, Nakum... To follow up on what Djalma wrote, I’ve also had run-ins with police in Guatemala. While I was at Yaxha, they gave me a ride back to Flores/Santa Elena without charging me anything.

Bali I’m afraid it’ll be really overrun with tourists

That concern would be justified if you were going in July-August (Western holidays) or December-January (Oceanian holidays). In May, it’s much less the case—the island is far less crowded, and the rainy season is over. I’m not saying you’d be the only tourists there—let’s not kid ourselves—but I wouldn’t hesitate to say that if you want to feel as relaxed as possible with great weather, this time of year is the best to visit Bali. To further reduce the risk of running into too much tourism, draw a horizontal line just above Ubud and avoid all areas south of that line.

transportation isn’t that straightforward.

Actually, when you’re not on a tight budget, transportation is straightforward. Right outside the airport, you’ll find taxis, and elsewhere, you’ll find drivers with cars who can take you anywhere or can be hired for a full or half day. They’re plentiful, reasonably priced, and can take you almost anywhere. You’ll find them—or they’ll offer their services—in the street, and even if you don’t, the reception at your accommodation will always be able to find one for you. Just be careful—this convenience might tempt you to rush through Bali, but try not to overdo it. This island is the kind of place you enjoy much more by taking your time (and not planning an itinerary in advance—but I don’t get the sense that’s your style...).

Also, to connect to some tourist destinations that are nearly impossible to reach by public transport, don’t forget the Perama shuttles. Book them the day before for the next day at travel agencies.

Java might be a bit too tiring with the little ones 👶🏽

Well, plan to fly, like this: - Arrive in Jakarta, spend one night in a hotel near the airport, - Fly to Bali for a 12-13 night trip, - Fly from Bali to Semarang (1-2 daily flights with Lion Air*) and spend the night in Jepara, - Take a speedboat to the Karimunjawa islands and stay 3-4 nights, - Return by speedboat and continue to Yogyakarta for 4 nights, - Take a night train or flight back to Jakarta.

*For now, schedules are only available until April.

Otherwise, spending the whole 3 weeks in Bali would be great too—you’d enjoy it much more than most travelers do.

Between the Mayan temples and the cenotes, it sounds really amazing.)

Good evening, isn’t there a contradiction in what you’re looking for? Tulum is very crowded with tourists—lots of fellow French travelers there. Chichen Itza, which I haven’t visited, is probably the same. Palenque is also quite busy. If you want to visit less crowded sites, you should go to Guatemala and visit Yaxha, Nakum... To follow up on what Djalma wrote, I also had run-ins with police in Guatemala. While I was at Yaxha, they gave me a ride back to Flores/Santa Elena without charging me anything.

I don’t see how what I’m saying is contradictory...?

Thanks a lot! I was actually thinking of visiting just one island if we decide to go to Indonesia. I’ll lay all this out—thanks for your advice!! For Karimunjawa, is it possible to enjoy it without a scooter?

For Karimunjawa, is it possible to enjoy it without a scooter?

I don’t know because I’m not a fan of beach destinations. But I do know you can find taxis through your accommodation.

Bali I’m afraid it might be really too crowded with tourists and transportation not so straightforward. Java might be a bit too tiring with the little ones

I agree with Songsam: North of Ubud in May, there’ll be plenty of quiet spots. Bali seems more practical and better suited for kids. If you haven’t booked your tickets yet, it might be worth considering a flight to Singapore—spend a night or two there (visit Gardens by the Bay), then catch another flight to Bali

No, I won’t book my tickets until the end of the year after I’ve confirmed my dates and the school holidays 🏫. I was leaning toward Malaysia because of the easy transport and organization with kids, but if you tell me Bali is pretty manageable with little ones and that it’s smooth in May, I’m seriously reconsidering—maybe combining it with a stay on Gili or somewhere else. I haven’t looked into it much yet. Thanks for all your feedback anyway!