- Cheapest from
- Melbourne
- Cheapest month
- January
- Direct flights
- Not recently
$728 · Air China
January 2027
Usually 1+ stop
Flights to Heihe from each city
Lowest one-way fare per person over the coming months, in AUD. Choose a city to see every month and date.
Plan the rest of your trip to Heihe
Where to stay, what to do and getting around, from our travel partners.
Getting around
About flights to Heihe
We compare the lowest fares to Heihe (HEK) from 3 cities across Australia and New Zealand, using prices travellers found in the last 48 hours. Right now the cheapest way there is from Melbourne, from $728 one way, and January 2027 is looking like the cheapest month to go.
Fares move quickly, so if you spot a good price it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.
Frequently asked questions
What's the cheapest city to fly to Heihe from?
Melbourne currently has the cheapest fares, from $728 one way in January 2027. Next cheapest: Sydney ($760) and Brisbane ($1,075).
When is the cheapest time to fly to Heihe?
January 2027 has the lowest fares from the most cities right now. Open a city's route page to see every month.
Can I fly direct to Heihe?
We haven't seen direct fares from Australia and New Zealand recently, so most trips include at least one stop.