By private tuktuk / pickup truck (more than two people possible)
several ATMs at the main road between bus station and roundabout.
There are only a few places (3-4) that accept foreigners, so not much point in wondering round the town looking for cheaper accommodation. The cheapest include:
$12 for a twin room with fan, negotiable down to about $8/night (if staying multiple nights) The rooms are downstairs, and dark and dingy with a bad smell of damp and lots of mosquitoes. Upstairs there are aircon doubles/twins for $32 but probably negotiable. (March 2014: 25$ incl. mediocre breakfast, cheaper for two nights) The wifi is slow but working. Shared bathrooms are fairly clean, and there's a decent place for washing clothes (by hand, yourself). 'Mr Myat' is friendly, but a businessman looking to get your money at heart. For example, his quoted price for a tuk-tuk trip to the nearby ancient city is ~25,000 kyat, whereas street price is ~10,000 kyat (negotiable to ~8,000 kyat). It is not advised you book bus tickets with him (where he normally takes a comission of 1000-2000 kyat per ticket). If a bus is full he will find any other form of transport (e.g. small, 10 seater minibuses - not something most people will want to take for 11 hours on a bumpy road) just so he can make his commission. They shut down A/C quite frequently, so you have to ask to turn it on again several times a day.
$22 for twin room with aircon. Price negotiable (possible down to $18). Probably the best value place in town (due to its cleanliness, friendliness of staff, and location)
Not to be confused with Aung Gabar (since closed), this is not far from Myat Lodging house, closer to the river.
By bus 3,5km east of city center
From Bagan it takes 9-10 hours to reach Pyay. Buy your busticket in Bagan a day in advance, costs 13000kyat ((11000kyat for non-A/C bus) and departs at 1.30pm from Nyaug U bus station. In Pyay somebody will approach you to buy his ticket to Ngapali for 15000kyat. His service is a private car which leaves the next day at 7pm and will take about 11 hours with door to door service. He sells bus tickets as well but they don't drop you off at the hotel but reaches Thandwe only. From there you have to get a pickup to your hotel. Bustickets cost 17000kyat and leave at 8.30pm. Book the ticket in advance or you will loose you possibility to go out.