I stayed at the Fairfield Legian the night before I flew out. It's about a 20 minute drive to the airport. Really nice hotel with a big pool. The beach is an easy 15 minute walk away and there are plenty of amenities nearby. Just note that unlike North American Fairfields, breakfast is not free for all.