| Aberdeen | 1 Aberdeen Hotel |
| Adaminaby | 1 Adaminaby Hotel, 1 Bed and Breakfast, 2 Vacation Rentals |
| Adelaide | 26 Adelaide Hotels, 14 Bed and Breakfast, 5 Hostels, 21 Vacation Rentals |
| Adelong | 1 Adelong Bed and Breakfast |
| Aireys Inlet | 1 Aireys Inlet Bed and Breakfast, 2 Vacation Rentals |
| Airlie Beach | 2 Airlie Beach Hotels, 2 Bed and Breakfast, 3 Hostels, 3 Vacation Rentals |
| Albany | 5 Albany Hotels, 3 Bed and Breakfast, 1 Hostel, 6 Vacation Rentals |
| Albert Park | 1 Albert Park Hotel |
| Albury | 4 Albury Hotels, 2 Bed and Breakfast, 1 Vacation Rental |
| Aldinga | 1 Aldinga Bed and Breakfast, 1 Vacation Rental |
| Aldinga Beach | 2 Aldinga Beach Bed and Breakfast |
| Alexandra | 1 Alexandra Bed and Breakfast, 2 Vacation Rentals |
| Alexandra Headland | 2 Alexandra Headland Hotels, 1 Vacation Rental |
| Alice Springs | 8 Alice Springs Hotels, 4 Bed and Breakfast, 3 Hostels, 1 Vacation Rental |
| Alstonville | 1 Alstonville Bed and Breakfast, 1 Vacation Rental |
| American River | 2 American River Hotels, 2 Vacation Rentals |
| Angaston | 1 Angaston Hotel, 7 Bed and Breakfast |
| Anglesea | 1 Anglesea Bed and Breakfast, 3 Vacation Rentals |
| Annandale | 1 Annandale Bed and Breakfast |
| Annerley | 1 Annerley Hotel |
| Apollo Bay | 1 Apollo Bay Hotel, 8 Bed and Breakfast, 3 Vacation Rentals |
| Aranda | 1 Aranda Bed and Breakfast |
| Ararat | 1 Ararat Bed and Breakfast, 1 Vacation Rental |
| Armidale | 4 Armidale Hotels, 2 Bed and Breakfast, 1 Vacation Rental |
| Arnhem | 1 Arnhem Hotel |
| Arthurs Lake | 1 Arthurs Lake Hotel |
| Arthurs Seat | 1 Arthurs Seat Hotel, 1 Bed and Breakfast |
| Ashfield | 1 Ashfield Bed and Breakfast |
| Ashmore | 1 Ashmore Vacation Rental |
| Atherton | 1 Atherton Bed and Breakfast, 1 Vacation Rental |
| Atherton Tablelands | 1 Atherton Tablelands Vacation Rental |
| Attwood | 1 Attwood Hotel |
| Auburn | 1 Auburn Bed and Breakfast, 2 Vacation Rentals |
| Augusta | 1 Augusta Vacation Rental |
| Avalon Beach | 1 Avalon Beach Vacation Rental |
| Avoca Beach | 2 Avoca Beach Bed and Breakfast, 2 Vacation Rentals |
