| Kalbarri | 1 Kalbarri Vacation Rental |
| Kalgoorlie | 2 Kalgoorlie Hotels, 1 Bed and Breakfast |
| Kalimna West | 1 Kalimna West Hotel |
| Kallista | 1 Kallista Hotel |
| Kalorama | 4 Kalorama Bed and Breakfast, 1 Vacation Rental |
| Kangaroo Ground | 1 Kangaroo Ground Vacation Rental |
| Kangaroo Island | 2 Kangaroo Island Hotels |
| Kangaroo Point | 4 Kangaroo Point Hotels, 1 Vacation Rental |
| Kangaroo Valley | 5 Kangaroo Valley Bed and Breakfast |
| Karumba | 2 Karumba Hotels |
| Katherine | 1 Katherine Hotel, 1 Hostel |
| Katoomba | 5 Katoomba Hotels, 3 Bed and Breakfast, 3 Vacation Rentals |
| Kayena | 1 Kayena Bed and Breakfast |
| Keith | 1 Keith Vacation Rental |
| Kendenup | 1 Kendenup Vacation Rental |
| Kensington | 1 Kensington Bed and Breakfast |
| Keswick Island | 1 Keswick Island Bed and Breakfast |
| Kettering | 2 Kettering Bed and Breakfast, 1 Vacation Rental |
| Kewarra Beach | 2 Kewarra Beach Bed and Breakfast |
| Kiama | 3 Kiama Bed and Breakfast, 2 Vacation Rentals |
| Kilaben Bay | 1 Kilaben Bay Vacation Rental |
| Kilkivan | 1 Kilkivan Bed and Breakfast |
| Killara | 1 Killara Hotel |
| Killarney | 1 Killarney Vacation Rental |
| Killcare | 1 Killcare Bed and Breakfast |
| Kincumber | 1 Kincumber Bed and Breakfast |
| Kingaroy | 1 Kingaroy Hotel, 2 Vacation Rentals |
| Kings Cross | 3 Kings Cross Hotels, 2 Hostels |
| Kingscliff | 1 Kingscliff Hotel, 1 Bed and Breakfast |
| Kingscote | 4 Kingscote Hotels, 1 Bed and Breakfast, 3 Vacation Rentals |
| Kingsford | 1 Kingsford Hotel |
| Kingston | 2 Kingston Vacation Rentals |
| Kirribilli | 2 Kirribilli Hotels, 1 Vacation Rental |
| Koonwarra | 1 Koonwarra Bed and Breakfast |
| Koonya | 1 Koonya Vacation Rental |
| Kooyong | 1 Kooyong Bed and Breakfast |
| Krambach | 2 Krambach Bed and Breakfast |
| Kununurra | 2 Kununurra Hotels |
| Kuranda | 1 Kuranda Hotel, 1 Hostel |
| Kurrajong | 1 Kurrajong Bed and Breakfast, 1 Vacation Rental |
| Kurri Kurri | 1 Kurri Kurri Hotel |
| Kyabram | 1 Kyabram Bed and Breakfast |
| Kyneton | 4 Kyneton Bed and Breakfast |
