Qantas/Qantaslink (tel. 13 13 13 in Australia) flies direct from Perth daily, and Sydney and Melbourne in peak season. Virgin Blue (tel. 13 67 89 in Australia) flies direct to Broome from Perth and Adelaide, with connections from other cities. Skywest (tel. 1300/660 088 in Australia; www.skywest.com.au) flies from Perth daily. Landing at Broome is surreal, either sweeping low across Cable Beach or roaring in at rooftop height over the town. Never mind inner-city suburbs; this is inner-city airport -- literally within walking distance.
Greyhound Australia (tel. 13 14 99 in Australia) has five services a week from Perth, taking around 33 hours. The fare is A$432. Greyhound's daily service from Darwin via Katherine and Kununurra takes around 27 hours; the one-way fare is A$396.
Broome is 34km (21 miles) off the Great Northern Highway, which leads from Perth in the south and Kununurra to the east.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.