There are 4 ways to get from Palenque to Naha by plane, bus, or shuttle
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly from Palenque International Airport
best- Fly from Palenque International Airport (PQM) to Naha Airport (OKA)plane PQM - OKA
2d 4h¥75,679–210,901Shuttle, bus to Ciudad Del Carmen International Airport, fly
cheapest- Take a shuttle bus from Palenque to Villahermosa
- Take the bus from Villahermosa to Ciudad Del Carmenbus
- Fly from Ciudad Del Carmen International Airport (CME) to Naha Airport (OKA)plane CME - OKA
37h 43m¥68,068–659,208Bus to Carlos Rovirosa Pérez International Airport, fly
- Take the bus from Palenque to Villahermosa Airportbus
- Fly from Carlos Rovirosa Pérez International Airport (VSA) to Naha Airport (OKA)plane VSA - OKA
31h 13m¥78,053–274,406Shuttle, bus to Minatitlán/Coatzacoalcos International Airport, fly
- Take a shuttle bus from Palenque to Villahermosa
- Take the bus from Villahermosa to Coatzacoalcosbus
- Fly from Minatitlán/Coatzacoalcos International Airport (MTT) to Naha Airport (OKA)plane MTT - OKA
36h 54m¥101,968–359,108
Palenque International Airport (PQM) to Naha Airport (OKA) flights
Questions & Answers
The cheapest way to get from Palenque to Naha is to fly which costs ¥75000 - ¥220000 and takes 2 days 4h.
The fastest way to get from Palenque to Naha is to bus and fly which takes 31h 13m and costs ¥75000 - ¥280000.
The distance between Palenque and Naha is 13545 km.
It takes approximately 2 days 4h to get from Palenque to Naha, including transfers.
Naha is 15h ahead of Palenque. It is currently 1:26 PM in Palenque and 4:26 AM in Naha.
There are 1336+ hotels available in Naha.
What companies run services between Palenque, Chiapas, Mexico and Naha, Japan?
Mexicana, Viva Aerobus, and four other airlines fly from Palenque International Airport (PQM) to Naha Airport (OKA) once daily.
- Website
- jetstar.com
Flights from Carlos Rovirosa Pérez International Airport to Naha Airport via Mexico City, Tokyo Narita
- Ave. Duration
- 26h 45m
- When
- Every day
- Estimated price
- ¥70,000–700,000
Flights from Ciudad Del Carmen International Airport to Naha Airport via Mexico City, Tokyo Narita
- Ave. Duration
- 30h 45m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- ¥65,000–650,000
Flights from Minatitlán/Coatzacoalcos International Airport to Naha Airport via Mexico City, Tokyo Narita
- Ave. Duration
- 28h 55m
- When
- Monday to Friday
- Estimated price
- ¥90,000–900,000
- Website
- ana.co.jp
Flights from Palenque International Airport to Naha Airport via Mexico City, Los Angeles, Tokyo Haneda
- Ave. Duration
- 2d 4h
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- ¥65,000–650,000
Flights from Carlos Rovirosa Pérez International Airport to Naha Airport via Mexico City, Los Angeles, Tokyo Haneda
- Ave. Duration
- 31h 15m
- When
- Monday, Wednesday, Friday, and Saturday
- Estimated price
- ¥70,000–700,000
- Website
- twayair.com
Flights from Carlos Rovirosa Pérez International Airport to Naha Airport via Monterrey, Incheon
- Ave. Duration
- 30h 5m
- When
- Monday, Wednesday, and Friday
- Estimated price
- ¥75,000–280,000
Flights from Minatitlán/Coatzacoalcos International Airport to Naha Airport via Veracruz, Monterrey, Incheon
- Ave. Duration
- 28h 40m
- When
- Friday
- Estimated price
- ¥100,000–360,000
- Website
- evaair.com
Flights from Palenque International Airport to Naha Airport via Mexico City, Los Angeles, Taiwan Taoyuan
- Ave. Duration
- 2d 4h
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- ¥75,000–210,000
- Website
- tigerairtw.com
Flights from Palenque International Airport to Naha Airport via Mexico City, Los Angeles, Taiwan Taoyuan
- Ave. Duration
- 2d 3h
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- ¥75,000–250,000
- Phone
- +52 55 4386 4652
- solucioneshola@ado.com.mx
- Website
- ado.com.mx
Bus from Palenque to Villahermosa Airport
- Ave. Duration
- 2h 10m
- Frequency
- Hourly
- Estimated price
- ¥2,800–4,100
- Schedules at
- ado.com.mx
- Book at
- ado.com.mx
Bus from Villahermosa to Ciudad Del Carmen
- Ave. Duration
- 3h 45m
- Frequency
- Hourly
- Estimated price
- ¥3,500–5,500
- Schedules at
- ado.com.mx
- Book at
- ado.com.mx
Bus from Villahermosa to Coatzacoalcos
- Ave. Duration
- 2h 30m
- Frequency
- Twice daily
- Estimated price
- ¥3,400–5,000
- Schedules at
- ado.com.mx
- Book at
- ado.com.mx
- Phone
- +52 993 131 3048
- Website
- facebook.com
Shuttle from Palenque to Villahermosa
- Ave. Duration
- 2h 10m
- Frequency
- Hourly
- Estimated price
- ¥1,339
- Schedules at
- facebook.com
- Phone
- +52 981 811 9910
- solucioneshola@ado.com.mx
- Website
- ahorrobus.com.mx
Bus from Villahermosa to Ciudad Del Carmen
- Ave. Duration
- 2h
- Frequency
- Hourly
- Estimated price
- ¥1,500–3,300
- Schedules at
- facebook.com
- Phone
- +52 981 816 3445
- Website
- ado.com.mx
Bus from Villahermosa to Ciudad Del Carmen
- Ave. Duration
- 3h
- Frequency
- 3 times a day
- Estimated price
- ¥2,300–2,800
- Schedules at
- ahorrobus.com.mx
- Phone
- +52 55 4386 4652
- solucioneshola@ado.com.mx
- Website
- ado.com.mx
Bus from Villahermosa to Ciudad Del Carmen
- Ave. Duration
- 4h 25m
- Frequency
- Once daily
- Estimated price
- ¥2,700–7,500
- Schedules at
- ado.com.mx
- Book at
- ado.com.mx
Want to know more about travelling around Japan
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
Travel Insider: Top Japan travel tips by Beatrix Holland
Read the travel guide



















