No sane person would take a trip to Padangbai without seeing the Kuta Beach. Accommodation options nearby are the Life Style Express and ibis Styles Bali Denpasar.
The Beji Bay Resort and Mimba Villa R&R are recommended options if you plan on visiting the Padangbai Pier while you are in Padangbai and want to stay close.
30 kilometres from the main part of Padangbai is the Komaneka at Tanggayuda. The Villa Bodhi is situated 30 kilometres away. Alternative places to stay include the Villa Kelusa and the Puri Sunia Resort.
Karangasem is 20 kilometres to the northeast of Padangbai and is home to the Amed Beach, Lempuyang Luhur Temple and Taman Ujung Water Palace. The Golden Buddha Cottages and Arya Amed Beach Resort and Dive Center are just some of the great hotel and apartment options in Karangasem. Or, you could consider staying in Tampaksiring, 25 kilometres to the northwest of Padangbai, where you'll find the Ubud Syailendra Villas and Villa JJ and Spa Ubud. The Tirta Empul Temple and Gunung Kawi Temple are some of the most popular sites to check out when visiting Tampaksiring.
Australians are known internationally for their love of sport, so why not visit Garuda Wisnu Kencana Cultural Park? Discover Garuda Wisnu Kencana Cultural Park about 50 kilometres to the southwest of Padangbai. The InterContinental Bali Resort and the Kupu Kupu Jimbaran - Beach Club and Spa by L'OCCITANE are close to the action.
Ngurah Rai International Airport is the most frequently used airport for arriving in Padangbai and is 45 kilometres drive from the CBD. If you plan to stay nearby, try the Fontana Hotel Bali or the Legian Kriyamaha Villa.