The same driver drove me to Ende airport for IDR 300,000 (22 USD) one way. The flight to Labuan Bajo is only about 35 minutes and cost me IDR 650,000 (48 USD) on a tiny propeller plane.I stayed at Ciao Hostel which is by far the best hostel experience I've ever had. They have an hourly airport shuttle and you can save on the taxi cost to the hostel, all for a mere IDR 100,000 (7 USD) a night. It doesn't get any better! I booked my overnight boat trip through the travel desk at the hostel for IDR 900,000 (65 USD) and it was cheaper than what other people paid on the same boat. Spend the rest of the day in Labuan Bajo walking around town and finding the best deal for your excursion, watch the sunset, grab dinner and be back at the hostel by 9 pm for movie night, every night.