If you've been diligently saving your Alaska miles and have been itching to go to Maui, you're in luck! I was doing a little bit of travel research for myself and stumbled upon what I think is a solid deal for flights. Alaska Airlines has one-way award redemptions for only 10k miles to Maui from select California cities. So, can literally go to Maui roundtrip for only 20k miles. I can't even go from L.A.