Albany, population 38,000, is the last big(ish) population centre before heading across the Nullarbor. The next big city heading east would be Port Augusta in South Australia. The population of Port Augusta is only about 14000 so that is an indication of how tiny the towns and villages are in between on the long stretch across Nullarbor, crossing the bottom of Australia. The nearby town of Denmark is only an hour away from Albany and worth a visit.
National Anzac Centre is set on top of a hill in a magnificent location overlooking the port and some nearby islands. The centre itself costs $25 to enter but is worth the money as a lot of effort has been put into this striking, architectural building and the engaging exhibits within. The focus is on the ANZACs who fought in World War 1. For those who prefer not to pay, there are free (less modern) exhibits in adjacent buildings, a lookout and the magnificent view to take in.
The other big attractions of Albany is the The Gap, Natural Bridge and the Blowholes. The cantilevered steel platform allowing visitors to stand over The Gap is a feat of engineering.
An interesting sight near Denmark is the Ocean Beach lookout. The dark, tannin stained river water is going out to sea and mixing with ocean water. It makes for a striking view!