You can get to Virpazar by train from either Podgorica or Bar for under 5 EUR. Trains also run from Sutomore.
You can also get to Virpazar by bus from Podgorica or Sutomore. Tell the bus driver that you want to stop in Virpazar or they will probably drive past it because it is so small. Try to arrange arrival during the daytime as the 'bus station' is a shed alongside the road about 2 km from town. Walking to town with heavy bags would be difficult; in the dark it is probably impossible.
There is a very nice abandoned castle over the city that you can hike up to. From there you will get a good view of the lake and the surrounding mountains.
Ride a boat on a Skadar Lake national park. Admission fee: €4, plus a boat rental from a private entrepreneur (typically €10 per person per hour).
Take a taxi out to the 'beach.' There are boats that are extremely expensive 20 EUR (?), you'll be much better off haggling with a taxi car driver for 5 EUR.
Hitch hike or walk down the lake to the Arbnez. Expect a lot of walking and camping but this is a spectacular trip. For more information see Ulcinj.
There are several great restaurants around the town that serve fresh fish from the lake. If you are looking for an opportunity to stop being so cheap and just enjoy and good meal with some great montenegrin wine Virpazar will present you with a good opportunity.
Hotel Pelikan - 23 euro / person / night (July '07)
Hotel 13 Jul.
If you walk into the center of town on the bridge that touches the railroad tracks, then continue straight through town and cross another bridge, old women might ask you if you need "soba" (or a room). This will probably be cheaper.
When you come in to town you will immediately be approached by someone from the main hotel. This person will try and hard sell you into getting a room in the hotel (for something like 40 EUR a night). Don't get sucked in, you can find accommodation a little further up in the town for under 7 EUR per night per person. The hotel restaurant is extremely expensive too.
There are no ATMs in Virpazar. If you come, the closest one will be in Sutomore, a 20 minute train ride away. Be prepared.