My problem now is getting a bit of PR, I take it DMOZ will not except this site? what about other directories? Who should I ask for links?
Why wouldn't DMOZ accept it? Part of the Regional structure would probably have the following category for your locality: Travel_and_Tourism/Lodging/Vacation_Rentals/ . Other links? Other non-competing local companies who might be interested in the concept - taxis (airport transfers), restaurants, local places of interest - or alternatively, similar sites on the other side of world.
I do a small amount of editing in lower categories exactly like that and...as long as the site works,doesn't take ages to load and has more than 1 page i.e some information on the area then I would always accept it. You shouldn't have a problem making a 4-5 page site and then you will have no problem getting accepted.
tigger is right. I have about 40 links to my small site and a pr of 5. It's in the same business as you....almost.
I have about 20 links into my small site (indexed by Google in October 2003) and a PR of 6. For a small site, a lot of it is about your own site design - build up a few pages and point them all at the homepage. For example you could make a page on what there is to do in the area around your property, have pages with pictures of the property and the surrounding area, one for contact details, one for how to get there, one for pricing arrangements etc. etc.