Korea: Jeju
Domestic flights within Korea are super cheap, because Korea is about the size of Virginia or Kentucky (a bit smaller, actually). From busan to Jeju, you can fly for $60–80 roundtrip easily. And that’s awesome, because Jeju is the hawaii of Korea.