The city itself doesn't have an airport and the closest one is Nikola Tesla International Airport (IATA: BEG)  near Belgrade (about 70 kilometers). There are no direct buses from the airport. Some taxi companies run regular cars between Belgrade Airport and Novi Sad, e.g. Autoturist  tel. +381 63 504 587. KI-KI  has fixed prices for private transfers (4000 RSD / € 35) for a private car. Belgrade Airport Transfer  also offer transfers.
Other useful airports with low-cost flights might be:
Budapest Ferihegy International Airport (IATA: BUD)  (247 kilometers from Novi Sad, serving numerous low-cost airlines, the best way to get to Western/Northern Europe by plane)
Timisoara Traian Vuia International Airport (IATA: TSR)  (126 kilometers from Novi Sad, serving Wizz Air)
E-75 highway that connects Belgrade and Budapest passes by some 5km from Novi Sad. Toll fare for passenger cars coming from Belgrade is 240RSD (or 3EUR). Prices for other types of vehicle (bus, truck) are higher.
If you want to go in the direction of Zagreb, Ljubljana take E-70 highway which is some 40km south/west of Novi Sad.
Using the bus is the most recommended option. The bus stations for long-distance trips are:
"Old bus station", at Bulevar Jaše Tomića 6 (still much more used than the new one) near the train station.
not in function since 2009: "New bus station", at the corner of Sentandrejski Put and Novosadskog partizanskog odreda, near "Novosadska Mlekara" (Novi Sad's dairy plant).
Within Serbia, Novi Sad is connected by bus to all other major cities. The most frequent route is the one from Belgrade, with buses leaving every 15 minutes during peak hours and a total of nearly 100 journeys each day in each direction.
Walk, the city centre is actually quite small and most of the interesting sights, bars and hotels are all within easy walking distance. There are plenty of street maps, especially in the centre, so you can find your way easily.
Public transport service. . Novi Sad has an excellent bus service. Ticket for one ride (no matter how far you go as long you don't change the bus) costs 55 RSD and is bought from the driver.
Taxis are not overly expensive (by Western standards), the minimum fare varies between 80 and 100 RSD, with a cross-city trip typically costing 200-300 RSD. It helps to have the address written out although many taxi drivers speak fair, sometimes even excellent, English. However, be careful of taxis unaffiliated with one of the major firms (especially at the train station), or you may pay up to four times more than your fare should be. Some good taxi companies: Pan, Vojvodjani, SOS, Delta, Novus, Naš, Vip, Red, MB.
UPDATE (as of late 2014): Warning! The aforementioned bogus taxis have now somehow managed to acquire official "TX" license plates and are allowed to queue at regular taxi stands, nevertheless they still use tampered meters and will definitely rip you off. They usually put up slightly misspelled logos of one of the well-known companies ('Delia' or 'Delux' instead of Delta; 'Grad' instead of Grand etc.) To be on the safe side, you can always text your desired pick up address to the "taxi-proxy" service at 069 5555 021 which will send the nearest car from any of the registered companies.
The fortress of Petrovaradin on the right bank of the Danube. A fortress that no enemy has ever taken, it now contains a museum, "Muzej Grada Novog Sada" (Novi Sad City Museum) gathering all ancient objects of the region from the prehistorical era until today, large number of small art studios and living spaces of artists, underground military galleries - corridors, few clubs and few cafes and a delicatessen. It also has a small Observatory and Planetarium , open on Saturdays from 7PM-12PM. The observatory is open when skies are clear, while the Planetarium, which is near the Museum, is open every Saturday. The staff are young, fun and speak excellent English. The 5* hotel and three restaurants offer beautiful views of the Danube and of Novi Sad, and have recently been reopened, after extensive renovation and refurbishment works.
The Old town hall, right on the main city square called Trg Slobode
The Church of the great martyr St. George, Serb Orthodox church in Pašićeva street
The Church of Virgin's name, Catholic church in the center on Trg Slobode
Dvorac Dundjerski an old castle, wonderfully preserved, situated to the north of Novi Sad.
The Novi Sad Synagogue, a beautiful Synagogue in the center of the city, in Jevrejska street.
Foreign art collection 29 Dunavska, 451 259 Open: 9-16 every day except on Monday. This is the largest museum collection of foreign art in Serbia. In 1966, Doctor Branko Ilić donated his art collection of 136 paintings of foreign artists, 279 pieces and sculptures, period furniture and other items of applied arts to the town of Novi Sad and the Province. The legacy consists of the works of Western European schools from the XVI century until the end of the XIX century, mostly from the area of Central Europe (France, Germany, Italy and Austria).
Vojvodina Museum 36-37 Dunavska Street, 420-566, 526-555, Open: 9.00-19.00h on working days, closed on Monday, 9.00-14.00 h on weekends. Entry price for foreigners 100 RSD or 200 RSD with an English speaking guide. Vojvodina from Paleolithic up to the XX century. Also, there's Dinaric Ethnic house "Brvnara" in Bački Jarak (15 kilometers north from Novi Sad).
Matica Srpska Gallery - (Галерија Матице српске), 1 Trg galerija, also pedestrian access from Bulevar Mihajla Pupina. (GPS coord. 45.252511, 19.845704). Ticket 200 RSD.
EXIT Festival, . July. This festival, founded in 2000 as an onset to the democratic revolution in the country, attracts more and more visitors every year. It has a wider variety of music genres such as Rock, Dance, Reggae, Hip-Hop, Folk, and Techno. Many world famous bands played on the festival (Slayer, Moloko, Iggy Pop, Snoop Dogg, Wu-Tang-Clan, Public Enemy, Billy Idol, Pet Shop Boys, The Cult, HIM and many DJs from around Europe and Asia) and in the year 2004 it was listed as the biggest cultural event of South-Central/Eastern Europe.edit
A stroll around the city's imposing boulevards and along the Danube river, for example the route Kralja Aleksandra - Trg Slobode - Zmaj Jovina - Dunavska - Beogradski Kej - Kej Žrtava Racije
If the weather is nice, sit down at one of the cafés around Spens and enjoy Weather Novi Sad - Check the weather anyway!
The Mountaineering club Naftaš usually organizes a hike on Saturday or Sunday on Fruska Mountain and in the Novi Sad vicinity. mailto:firstname.lastname@example.org GPS tracks of regular hiking paths is available on PD Naftaš website
The Železnicar Association of mountaineers and skiers organizes a hiking trip every Sunday on Fruska Mountain and in the Novi Sad vicinity. Trg Galerija 4, 529 978 mailto:email@example.com
Must visit in summer - "Strand" - means beach, the most beatiful sand beach on the Danube river! It is open usually the whole year with free entry except for the swimming season which is usually from 15. May to 15. September when the entry is around half a Euro.
Novi Sad Greeters, . Book a Novi Sad Greeter! NS Greeters are positive, flexible and friendly people of different profiles who are proud of their town and are ready to present it in a unique way. For a few hours during the day they will be your hosts and will make you fall in love with Novi Sad. As a part of the Global Greeter Network they are volunteers and do not charge for tours. All they expect is to put a smile on your face!edit
After a hearty breakfast with meat, Serbians traditionally work eight hours straight before having their "lunch" between 15:00-18:00. Obviously this is by far the biggest meal of the day, with huge quantities of soup, roasted meat and potatoes, and a pickle salad as a side dish. Restaurants are typically open until 22:00.
Veliki Hip new restaurant. Authentic local cuisine. Nikole Pasica 24. 021553420 
Secuan First ever Chinese restaurant in Novi Sad. Expensive for local standards, .Dunavska 16 Novi Sad 529-693
Ribarsko ostrvo (Fisherman's Island)Ribarsko ostrvo 4, Novi Sad +381 21 466-979
Derbi Sutjeska 2 Novi Sad 611-347
2 Štapića - Chinese take-out. Situated near SPENS on corner of Cara Lazara and Fruškogorska streets. 
Surabaja Indonesian restaurant, behind the church. Primorska 26 Novi Sad 413-400
Fontana Excellent traditional meat restaurant. Paid 90 CSD for great bowl of soup, 290 CSD for traditional Bosnian Cevapcici (ground meat skewers) and 390 CSD for a huge mixed grill. Staff very friendly, nice terrace with fountain in the summer. Also hotel. Nikole Pašića 27 Novi Sad 621-779
A'dam Excellent new place, very tasty food. Laze Teleckog 28 Novi Sad 472-7704
Cuba Libre Check details at  Ulica Laze Telečkog 13 o64
Trafika Lively young atmosphere. Ulica Laze Telečkog.
"RST" Cafe Club regularly changing programs, from open jam sessions over romantic evenings to domestic rock and pop bands
Trema (Stage fright) Probably the largest bar in Novi Sad, musical events, mixed audience. In the Serbian national theatre. Behind the entrance, take the stairs to the left. Pozorišni trg 1 Novi Sad 451-232
Bistro Ulica Modene, extremely dark bar next to Cezar Pizza but fairly relaxed atmosphere inside. Youngish, slightly alternative crowd.
Sistem I dance/pick up bar, expensive and posh dress. Ulica Modene.
ROUTE66 Novi Sad Bulevar Despota Stefana 5. International live concerts, great DJ music, lounge feeling, video performance, garden, promotions, company parties, birthday parties, program for kids with animation, happy hour for coffee, internet & WLAN for free, free parking, open for all kind of events, smiling staff.
Kafe Bar "Braća Drinić" Branka Ćopića/474-83-80  firstname.lastname@example.org
club Soul, Svetozara Miletica 40 (City Center), . only electronic music, after parties & free entranceedit
cafe Porta, Katolicka porta 6, ☎ 0646140454. Nice and quiet place in the center of Novi Sadedit
Milka Hostel. on the out skirts of Novi Sad but a great place to stay non the less due to it's fantastic roof terrace, 24 hour bar, bbq and music. Great friendly family run institution also. Large rooms and aircon available€9-20 per night. edit
Bela Lada, street Kisačka 21, ☎ +381 21 6616-594 or +381 62 418-681 (email@example.com, fax: +381 21 47 25 120), . From €12 per person/per night private single room. 5 minutes' walk from the Exit Festival or the Danube promenade, the Dunavska street and Petrovaradinska tvrdjava. Address: Restaurant - Kisačka street 21, Rooms - Zlatne Grede street 15. Bela Lada is also an international restaurant with Gypsy music, where you can try all kinds of wine. On the wall of the restaurant are 2000 different bottles of wine from all over the world. edit
Downtown hostel, Njegoseva 2, ☎ +381641920342, . Very central hostel close to many bars and restaurants€11-€18 per night.. edit
Hostel Podbara, Djordja Rajkovica 28 (Located less than 10 minutes walk from City Centre), ☎ +381(0)21 551 991 (firstname.lastname@example.org), . Internet and WiFi.9-25€.. edit
Hostel Sova, Ilije Ognjanovica 26, ☎ +381 21 527 556., . Near the main city square, friendly service, clean0€/night.. edit
Hostel Smile, Bulevar Oslobodjenja 48 (in the vicinity of the Main Train and Bus station), ☎ +381216337085, . $16.21 or €13.50. edit
CAR-Royal apartments, , email@example.com. Cara Dusana 71. Phone: +381 21 63 62 200, + 381 21 63 62 201 mobile: +381 69 63 62 20 fax: +381 21 63 62 302. The place is situated close to the Novi Sad Fair and is well connected to the rest of the city.
Lux apartmentLuksuzni apartman. Felegi Tivadora 8. Phone: +381 64 1400088. Modern apartment with lcd television close to Novi Sad center and Fair.
Lora apartment. Narodnog fronta 11. Stylish furnished apartment with a kitchen, bathroom and a spacious lounge in Novi Sad close to the center, city beach and two shopping malls.
Tourist resort Ribarsko ostrvo.Ribarsko ostrvo 4,Novi Sad. This famous place offers its visitors all the natures pleasantries in an relaxing environment on the river bank. Ribarsko ostrvo consists of three restaurants and bungalows. Phone: +381 21 466 978.
Garni Hotel Centar, Uspenska 1, ☎ +381 21 477 6333, . placed in a very center of the city of Novi Sad, near the central pedestrian zone and most of the city sights and monuments. edit
Hotel Prezident" 5 star, part of the Best Western hotels, Futoska 109 
Hotel Park 35 Novosadskog sajma, just opened. €50-400/bed, breakfast, swimming pool, sauna, without a residence tax.
Hotel Zenit Zmaj Jovina 8. Telephone: +381 (0)21 6621 444, Fax: +381 (0)21 6621 327 mailto:firstname.lastname@example.org From €50. Well air-conditioned rooms, rich and multifarious buffet. Rooms are always clean and spotless. Hospitable and very polite staff. If you book in advance you can even reserve a parking space for your vehicle.
Hotel Leopold I On the famous Petrovaradin fortress, spectacular views to the Novi Sad, 58 twin or double rooms and apartments, satellite tv, internet, car park.
Hotel Mediteraneao very close to Zenit, new and modern 
Hotel Gymnas, Teodora Pavlovica 28, ☎ +381(0)21467710 (email@example.com, fax: +381(0)214740704), . B&B Hotel with the largest fitness centre in the city. All guests enjoy complimentary use of gym and sauna. €45-110. edit
Garni Hotel Panorama, 1A Futoska Street, ☎ +381(0)21 4 801 800 (firstname.lastname@example.org), . Located in the business part of the city offering all possible amenities to businessmen and other demanding travelers. Employees speak English, Dutch, and Italian.edit
Garni Hotel Aleksandar 4*, Bul. cara Lazara 79, ☎ +381 21 480 4400, . The hotel by the measure of business people.Pleasant atmosphere, friendly staff and the top level services is how you will remember the hotel “Aleksandar”.edit
This is a usable article. It has information for getting in as well as some complete entries for restaurants and hotels. An adventurous person could use this article, but please plunge forward and help it grow!